2^i * 3^j * 5^k なる整数
Posted feedbacks - Bash
アプローチとしては#7638と同じでしょうか。配列。
1 2 3 4 5 6 7 8 | n=1
for ((i = 0; i < 100; i++));do
echo $n
ary[$((n*2))]=1
ary[$((n*3))]=1
ary[$((n*5))]=1
while [ "${ary[$((++n))]}" != 1 ];do :;done
done
|
配列の添字が冗長だったので微修正します。
1 2 3 4 5 6 7 8 | n=1
for ((i = 0; i < 100; i++));do
echo $n
ary[n*2]=1
ary[n*3]=1
ary[n*5]=1
while [ "${ary[++n]}" != 1 ];do :;done
done
|
leque
#7554()
Rating1/3=0.33
2^i * 3^j * 5^k の形で表される整数を小さい方から順に 100 個列挙するプログラムを書いてください。 i, j, k は 0 以上の整数です。アルゴリズムのオーダーについても考えてみてください。
例えば最初の 10 個は次のようになります:
※解答では i, j, k の各値を示す必要はありません。
[ reply ]