zoj 2358||poj1775 Sum of Factorials(阶乘)
2011-11-20 20:47
423 查看
题意:
给定一个数,问n能否由一些数的阶乘组成。
分析:
n<=1000000,还有时间限制2s。不是大数^_^. 11!=39916800.不会超出long范围 。一开始随手写了个,WA了好几次,感觉算法有点问题,去看了下poj关于此题的讨论。发现我是在实现的细节上出现问题了,算法本身对于这道题目来说没有错误。
应该从大到小去比较减去。
给定一个数,问n能否由一些数的阶乘组成。
分析:
n<=1000000,还有时间限制2s。不是大数^_^. 11!=39916800.不会超出long范围 。一开始随手写了个,WA了好几次,感觉算法有点问题,去看了下poj关于此题的讨论。发现我是在实现的细节上出现问题了,算法本身对于这道题目来说没有错误。
> 不是数据规模小的问题,只是这里数据差别比较大,某数的值大于前面所以数的和,所以他的方法此处可行..
应该从大到小去比较减去。
#include <stdio.h> int main() { long fac(int m); long n,sum; int i,ff; while(scanf("%d",&n)!=EOF) { sum=0; ff=0; if(n<0) break; if(n==0) {printf("NO\n");continue;} for(i=10;i>=0;i--) { if(n>=fac(i)) n-=fac(i); if(n==0) {ff=1;break;} } if(ff==1) printf("YES\n"); else printf("NO\n"); } return 0; } long fac(int m) { long f=1; int i; for(i=1;i<=m;i++) f*=i; return f; }
相关文章推荐
- POJ 1775 Sum of Factorials (ZOJ 2358)
- POJ 1775 (ZOJ 2358) Sum of Factorials
- UVALive2953 POJ1775 ZOJ2358 Sum of Factorials【打表+暴力+水题】
- POJ 1775 (ZOJ 2358) Sum of Factorials
- zoj 2358 || poj 1775 Sum of Factorials
- poj 1775 && zoj 2358 Sum of Factorials
- zoj 2358,poj 1775 Sum of Factorials(数学题)
- POJ 1775 Sum of Factorials (ZOJ 2358)
- POJ 1775 Sum of Factorials(数论)
- POJ 1775 Sum of Factorials 数论,基础题
- poj 1775 Sum of Factorials 枚举子集
- poj 1775 Sum of Factorials
- POJ 1775 Sum of Factorials 笔记
- poj 1775 Sum of Factorials
- POJ 1775 FZU 1106 LightOJ 1189 Sum of Factorials
- poj 1775 -- Sum of Factorials ( 够坑 )
- poj 1775 Sum of Factorials
- zoj 2358 Sum of Factorials
- poj 1775 Sum of Factorials dfs
- POJ 1775 Sum of Factorials