题意:DFS数,从1~2147483647,寻找数据,那些是由该数的每一位数字的阶乘组成,比如145=1!+4!+5!.
首先看数字范围很大的,所以要缩小,9!=362880,若一个数是9位数,既是全为9.其阶乘之和仅仅为3265920.所以,长度为9位或者10位数的肯定不行。
那么来看长度为8位数的,如果所有数都为9.则为2903040,7*9!=2540160,所以最大的数肯定不会超过 3*10^6;
所以,很容易暴力就OK了
#include<stdio.h>
int arr[10]={1,1,2,6,24,120,720,5040,40320,362880};
int main()
{
int i,j,sum;
for(i=1;i<3000000;i++)
{
sum=0;
j=i;
while(j)
{
sum+=arr[j%10];
j/=10;
}
if(sum==i)printf("%d\n",i);
}
return 0;
}