zoj 2358 水题.

   好吧..0!=1,,我竟然忘了...看一个数能否被写成几个数的阶乘..刚开始看的时候不知道怎么做..后来写了几个数之后发现..

1!=1 2!=2 3!=6 4!=24 5 != 120 阶乘的增加速度是非常快的..几倍几倍的增加..而且一个数..如果它能够写成阶乘相加的形式.那么,其中必然有刚好比他小的第一个阶乘数..恩..这样递推下去就是一道水题.. 但是呢.写完之后wa了..让我疑惑是否正确了..网上搜了下..哦..原来0!=1..- -我竟然忘了...修改一下..AC

#include <stdio.h> #define MAX 11 int num[MAX]; int main(void) { //freopen("in","r",stdin) ; //freopen("out_my","w",stdout) ; num[0]=1; num[1]= 1; for(int i=2;i<MAX;i++) num[i] = num[i-1]*i; //for(int i=1;i<MAX;i++) // printf("%d/n",num[i]); int n; while (scanf("%d",&n)!=EOF&&n>=0) { int nn = n; if(!nn) { printf("NO/n");continue;} for(int i=MAX;i>=0;i--) { if(num[i]<=nn) nn-=num[i]; if(nn<=0) break; } if(!nn) printf("YES/n"); else printf("NO/n"); } return 0; }