中村 のりつぐ です。
In article <20020621231840Z.VED03370@...>
Fe2+ <VED03370@...> wrote:
> > 桁制限無の整数オブジェクトが使えるスクリプト言語が便利です.
> > 私の知っているのは Scheme と Ruby です.;; Lisp も使えたっけ?
>
> Python も使えますよ。
>
> …といいつつスクリプトは出てきません (^^;
面白い課題かも
練習のため 書いてみました。
廣島さんの Ruby 版をほぼ機械的に書き換えただけ (^_^;
def f(x):
if x < 1:
raise ValueError, "Wrong Number"
elif x == 1:
return [1, 1]
else:
r = 10 % x; q = 10 / x
m = r; n = q; a = 1; b = 0; c = 1
while 1:
if m % x == 0:
return ["Wrong Number", x]
elif a % x == 0:
return [b + a / x, c]
else:
a += m; b += n; c += 1
p = m * r
n = n * 10 + m * q + p / x
m = p % x
if __name__ == '__main__':
for i in [3L, 7L, 13L, 17L, 19L, 21L, 23L, 27L]:
print f(i)
中村 典嗣 E-mail: nnakamur@...