ACM新生国庆训练专场

 1 #include <stdio.h>
 2 int jc(int a);
 3 
 4 int i,a,s;
 5 int main()
 6 {
 7     for (a=1;a<=2147483647;++a)
 8     {
 9     int temp=a;
10     s=0;//计算每个位数阶乘之和
11     s=jc(temp%10);//取出个位的阶乘
12     while (temp/=10)// 除以10再mod 10得到下一位的数
13     s+=jc(temp%10);//计算下一位的阶乘
14     if (s==a)//假如符合DFS的要求就输出数值
15         printf("%d\n",a);
16     }
17     return 0;
18 }
19 
20 int jc(int a) //求阶乘函数
21 {
22     js=1;
23     for (i=1;i<=a;++i)
24         js*=i;
25     return js;
26 }