poj 1775 简单搜索
2010-05-07 20:03
218 查看
这道题反复做了好多次才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 InsertToEditor('代码 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 {
a[i]=i*a[i-1];
}
while(scanf("%d",&n)!=EOF&&n>=0)
{
if(n==0)
{
printf("NO\\n");
continue;
}
for(i=11;i>=0&&n>0;i--)
{
if(n>=a[i])
n-=a[i];
}
if(n==0)
printf("YES\\n");
else
printf("NO\\n");
}
return 1;
}
')
还有博客园怎么这么贴代码了?是不是我这里太卡了?顺便说一句,今天晚上网络不卡了,太好了,后天就比赛了,今天终于拿到学校给的钱了,只有做acm才能使我安心。。。。。。
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 InsertToEditor('代码 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 {
a[i]=i*a[i-1];
}
while(scanf("%d",&n)!=EOF&&n>=0)
{
if(n==0)
{
printf("NO\\n");
continue;
}
for(i=11;i>=0&&n>0;i--)
{
if(n>=a[i])
n-=a[i];
}
if(n==0)
printf("YES\\n");
else
printf("NO\\n");
}
return 1;
}
')
还有博客园怎么这么贴代码了?是不是我这里太卡了?顺便说一句,今天晚上网络不卡了,太好了,后天就比赛了,今天终于拿到学校给的钱了,只有做acm才能使我安心。。。。。。
相关文章推荐
- 简单搜索1979@POJ
- poj 几道简单的搜索题 (一)
- poj 几道简单的搜索题(三)
- poj 1033 Defragment 简单搜索
- POJ 2251 Dungeon Master (kuangbin带你飞 专题一:简单搜索)
- POJ - 1321 棋盘问题 [kuangbin带你飞]专题一 简单搜索
- POJ-----1321搜索简单题
- POJ 1321 棋盘问题 简单搜索
- kuangbin专题一 简单搜索 E,POJ 1426 Find The Multiple
- poj1426 Find The Multiple 简单搜索
- [kuangbin带你飞]专题一 简单搜索K - 迷宫问题(POJ 3984)
- [kuangbin带你飞]专题一 简单搜索 - A - 棋盘问题 POJ - 1321
- [kuangbin带你飞]专题一 简单搜索 K - 迷宫问题 POJ 3984
- poj 1426 Find The Multiple 简单搜索
- poj 1321 简单搜索
- 棋盘问题 POJ - 1321 (简单DFS搜索)
- POJ 1011-Sticks 简单搜索DFS
- POJ 3279 Fliptile(kuangbin带你飞 专题一:简单搜索)
- POJ 3087 Shuffle'm Up(kuangbin带你飞 专题一:简单搜索)专题一完结
- POJ 3984 迷宫问题(kuangbin带你飞 专题一:简单搜索)