1

3桁から9桁の自己陶酔的な数字を探しています。動作するコードはありますが、ネストされたループの使用は面倒です。再帰を使用できると思いますが、どうですか?

#include "stdafx.h"
#include <time.h>

int power(int a,int b)
{
    int t=1,i;
    for (i=0;i<b;i++)
        t*=a;
    return t;
}

int _tmain(int argc, _TCHAR* argv[])
{
    double t0=clock();
    int a,b,c,d,e,f,g,h,i;
    int len=9;
    for (a=1;a<=9;a++)
        for (b=0;b<=9;b++)
            for (c=0;c<=9;c++)
                for (d=0;d<=9;d++)
                    for (e=0;e<=9;e++)
                        for (f=0;f<=9;f++)
                            for (g=0;g<=9;g++)
                                for (h=0;h<=9;h++)
                                    for(i=0;i<=9;i++)
                                {
                                    int num=10*(10*(1000000*a+100000*b+10000*c+1000*d+100*e+10*f+g)+h)+i;
                                    if (num==power(a,len)+power(b,len)+power(c,len)+power(d,len)+power(e,len)+power(f,len)+power(g,len)+power(h,len)+power(i,len))
                                        printf(" %d ",num);
                                }
                                printf("\n耗时： %f s",(clock()-t0)/CLOCKS_PER_SEC);

    return 0;
}
4

3 に答える 3

2

(参照)から までのすべての数値numを単純に反復処理しています。したがって、すべての桁を反復処理する必要はありません。おそらくもはや効率的ではありませんが、やりたいことを行う簡単な方法は次のとおりです。0Edit 2999,999,999

unsigned int num;
for (num = 0; num < 1000000000; ++num)      // will take long
{
    char digits[15];
    unsigned int i, other_num;
    sprintf(digits, "%09u", i);             // division used here
    other_num = 0;
    for (j = 0; j < 9; ++j)
        other_num += power(digits[j] - '0', len);
    if (num == other_num)
        printf(" %d ",num);
}

powerより効率的な方法で関数を実行できることに注意してください。この質問を参照してください。

編集 1: (注: を参照Edit 2)

私はウィキペディアのページを読んでいますが、9 に設定すべきではないことがわかりました。len153other_num1^3 + 5^3 + 3^3

したがって、次の方法でループを調整する必要があります。

unsigned int num;
for (num = 0; num < 1000000000; ++num)
{
    char digits[15];
    unsigned int i, other_num, len;
    len = snprintf(digits, 10, "%u", i);    // len returned by snprintf
    other_num = 0;
    for (j = 0; j < len; ++j)               // changed 9 to len
        other_num += power(digits[j] - '0', len);
    if (num == other_num)
        printf(" %d ",num);
}

編集2：

あなたの番号は から始まることに気付きました100,000,000ので、特に に注意を払う必要はありませんEdit 1。それでも、数値の範囲を変更する必要がある場合に備えて、知っておくとよいと思います。

于 2012-09-12T09:27:58.433 に答える
1

素晴らしいループ。これはどうですか：

for( num = 100000000; num <= 999999999; num++ ) {
    int compare = 0;
    for( k = 0; k < 10; k++ ) {
        int position = pow(10, k+1);
        int s = num%position;
        compare += pow(s, 9);
    }
    if( num == compare ) {
        printf("%d\n", num);
    }
}

もちろん、境界を確認してください:)

于 2012-09-12T09:32:11.427 に答える
0

実際、私が間違っていなければ、num1 から までのすべての値 ( ) を調べています。10^lenしたがって、for1 から までの単純なサイクル10^lenで十分です。次に、数字を取得numして電力値を計算できます。

最初にべき乗 1^len、2^len ... 9^len を計算し、それらを配列に入れることを強くお勧めします。パフォーマンスが大幅に向上します。

于 2012-09-12T09:30:06.543 に答える