笨蛋循环方法

解题思路:
将所有数值分为9组，1开头，2开头，3开头...

对每组所有数字依序求阶乘验证...

注意事项:
用字符串将数值每一位单独拆分出来比较方便。


参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

char num[7];//将数字每一位拆解存储于字符串

for(int i=1;i<9;i++)//将所有数字1~10w，拆分为9组，1开头，2开头，3开头。。。。

{

    for(int k=1;k<=5;k++)//用于pow(10,k-1)，0,1,100,1000,10000

    {

    for(int j=i*pow(10,k-1);j<(i+1)*pow(10,k-1);j++)//1~2;100~200;1000~2000;10000~20000；2~3；200~300.....每个数字开头的组合

    {

        sprintf(num,"%d",j);//数字转为字符串

        int sum=0;

        for(int p=0;num[p]!='\0';p++)

        {

            sum+=factorial(num[p]-'0');

        }

        if(sum==j)

        {

            printf("%d\n",j);

        }

    }

    }

}

return 0;

}

int factorial(int m)//求阶乘函数

{

    int f=1;

    while(m)

    {

      f=f*m;

      m-=1;

    }

    return f;

}