zoj 2358||poj1775 Sum of Factorials(阶乘)

题意：

给定一个数，问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;}