Question

我正在寻找一个3到9位的narcissistic number。我有工作代码，但使用嵌套循环很麻烦。我想我可以使用递归，怎么样？

#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;
}

Answer 1

您的num只是遍历0（见Edit 2）到999,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功能。请参阅this question。

编辑1：（注意：请参阅Edit 2）

我正在浏览维基百科页面，结果证明您不应将len设置为9，因为如果您有例如153，那么{ {1}}应为other_num（维基百科的例子）。

所以你应该按照以下方式调整循环：

1^3 + 5^3 + 3^3

编辑2：

我刚注意到您的号码从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); }开始，因此您不需要关注100,000,000。尽管如此，我相信如果您需要更改数字范围，最好知道它。

Answer 2

精彩的循环。那怎么样：

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);
    }
}

当然，检查边界：）

Answer 3

实际上，如果我没有弄错的话，你正在检查从1到num的所有值（10^len）。因此，从1到for的简单10^len周期就足够了。然后，您可以从num获取数字并计算功率值。

我强烈建议首先计算1 ^ len，2 ^ len ... 9 ^ len的幂并将它们放入数组中。它将大大提高性能。

在C中简化嵌套for循环

3 个答案: