algorithm - 考えられるすべての 8 桁の数字を出力するためのアルゴリズム

Question

可能なすべての 8 桁の数字を出力するアルゴリズムには、8 つの for ループが必要ですか? つまり、10 の n 倍の複雑さです。ループ回数を減らす方法はありますか?

Answer 1

ループ回数を減らす方法はありますか?

はい：

printf("00000000\n");
printf("00000001\n");
printf("00000002\n");
printf("00000003\n");
....

ループなし。ただたくさんのタイピング。

Answer 2

シングルループを試してみましょう

int i;
for (i = 10000000; i < 100000000; i++)
{
    printf("%d\n", i);
}

（10進数表現、C言語、およびゼロ以外の数字で始まる数字を意味すると仮定します）

すべての数値を出力したい場合、高速化するためのアルゴリズムは得られません。

Answer 3

疑似タラ...

for val in (10000000..99999999)
    display val

8 ループが必要だと思う理由は何ですか?

Answer 4

いいえ、複雑さを軽減する方法はありません。10^n 個の出力を生成するには、10^n 回繰り返す必要があります。