poj 1775 简单搜索
这道题反复做了好多次才ac,可能就是好久不做题的原因,第一次超时,数组开得太太太大了,后来输出错误,忘加!=EOF了,后来一直wa,后来看网上代码,知道自己题目理解错了,首先0的阶乘是1,其次俩个小的数的阶乘不可能大于那个大数的,所以网上有人用dfs,把题目想难了,不过我很欣赏dfs,这道题用dfs好像有点小题大做了,但是可以避免我上述的那种情况,就是假如俩个小数的阶乘大于大数的阶乘,用dfs就完全没有错误,我头开始没想到这么搜索,其次,不是连续的阶乘相加,是随意的
1 #include <stdio.h>
2 int main()
3 {
4 int a[12];
5 int i,j,n,f; 6 a[0]=1;
7 a[1]=1;
8 for(i=2;i<12;i++)
9 {
10 a[i]=i*a[i-1];
11 }
12 while(scanf("%d",&n)!=EOF&&n>=0)
13 {
14 if(n==0)
15 {
16 printf("NO\\n");
17 continue;
18 }
19 for(i=11;i>=0&&n>0;i--)
20 {
21 if(n>=a[i])
22 n-=a[i];
23 }
24 if(n==0)
25 printf("YES\\n");
26 else
27 printf("NO\\n");
28 }
29 return 1;
30 }
31
还有博客园怎么这么贴代码了?是不是我这里太卡了?顺便说一句,今天晚上网络不卡了,太好了,后天就比赛了,今天终于拿到学校给的钱了,只有做acm才能使我安心。。。。。。