LL Golf Hole 5 - 最上位の桁を数え上げる in awk DouKaku?

LL Golf Hole 5 - 最上位の桁を数え上げる

与えられた自然数までの数え上げを行います。ただし、繰り上がりが起こったときは最上位の桁のみを数え上げます。また、与えられる自然数には0以外の桁が2回以上登場してはいけません。たとえば、300を入力として与えられた場合は以下のような出力となります。

与える自然数についてはリテラルで与える、標準入力で与える、引数で与えるなどは自由とします。

※LL Future実行委員の高野光弘です。この出題は LL Future公式の出題であり、優れたものについてはLL Golfのセッションでご紹介させていただくかもしれません。ご理解の上、ご投稿ください。また、LL Futureのチケットは現在も発売中です。よろしければ、メインイベントの方にもぜひご参加ください。

#!/usr/bin/env ruby
def f(n, m = 0)
    puts m    
    n == m ? return : f(n, m + 10 ** (m.to_s.size - 1) )
end
f(300)

post comment

Posted feedbacks - awk

old awkです。ほぼそのままC言語のコードになっちゃいました。

#!awk -f
{
max=$1
print 0
for(b=1;;b*=10) {
        n=b
        for(j=10;--j>0;n+=b) {
                if(n>max) next
                print n
        }

}
}

DouKaku?

LL Golf Hole 5 - 最上位の桁を数え上げる

Posted feedbacks - awk

Index

Feed

Other

Link

Pathtraq