HDU2122

打表找范围！

View Code 
 1 #include<stdio.h>
 2 int fac[ 12 ];
 3 void init(){
 4     fac[ 0 ]=1;
 5     fac[ 1 ]=1;
 6     fac[ 2 ]=2;
 7     for( int i=3;i<=9;i++ ){
 8         fac[ i ]=fac[ i-1 ]*i;
 9     }
10 }
11 void init2(){
12     init();
13     printf("1\n2\n");
14     for( int i=145;i<=50000;i++ ){
15         int sum=0;
16         int now=i;
17         while( 1 ){
18             sum+=(fac[ now%10 ]),now/=10;
19             if( now==0 )
20                 break;
21         }
22         if( sum==i )
23             printf("%d\n",i);
24     }
25 }
26 int main(){
27     init2();
28     //printf("end\n");
29     return 0;
30 }

 

posted @ 2013-02-05 21:53  xxx0624  阅读(210)  评论(0)  编辑  收藏  举报