hdu 2122

题意：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

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