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

与えられた自然数までの数え上げを行います。ただし、繰り上がりが起こったときは最上位の桁のみを数え上げます。また、与えられる自然数には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)

#!/usr/bin/env python
# -*- coding: utf8 -*-
def f(n, m=0):
    print m
    return (n == m) and True or f(n, m + 10 ** (len(str(m)) - 1))

f(300)

なんのひねりもないです。

def g(upto, n=0):
  zeros, i = divmod(n, 9)
  x = int(str(i+1) + '0'*zeros)
  print x
  if x < upto:
    g(upto, n+1)
g(300)

縦と横のマトリックス風。

def h(n, m=0, z=""):
    print m
    for i in n[::-1]:
        m = 10 if int(i)==0 else int(i)+1
        for j in range(1, m):
            print str(j) + z
        z += i

h("300")

行数・バイト数のgolfは諦めて、ステップ数で・・・桁数と最上位の数がわかれば、繰り返し毎の与えられた数との比較を省けるはずです。

TODO: itertools.chainでジェネレータを連結（多分、読みにくくなるだけ TODO: (10**x) も、もう一段階外側に追い出せる。

import math

def count_up(num):
    assert num > 0
    n = int(math.floor(math.log10(num)))
    m = int(num / (10**n))
    
    yield 0
    for i in xrange(n):
        for j in xrange(1,10):
            yield (10**i)*j
    for _ in xrange(1):
        for j in xrange(1,m+1):
            yield (10**n)*j
                
if __name__ == '__main__':
    for n in count_up(300):
        print n

DouKaku?

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

Posted feedbacks - Python

Index

Feed

Other

Link

Pathtraq