ZOJ2358解题报告

题意：
输入一个数，如果这个数能写成几个数的阶乘形式，就输入YES,否则输出NO

题目值得注意的地方：
（1）输出的YES 和NO 不要搞错了
（2）0的阶乘为1
（3）输出格式每个后面要加换行
做题思路：
先算一下大致数的阶乘，大概到了 9！的时候就已经满足要求
所以把0到9的阶乘算出来保存在num[]数组里面

然后用输入的数与高位数的阶乘开始减，如果结果得0就输出YES，否则输出NO

附上源代码及相关注释：

#include <iostream>
using namespace std;
#define max 11
int num[max];
int main()
{
    num[0]=1;num[1]=1;    //把0的阶乘和1的阶乘保存起来
    for(int i=2;i<max;i++){
        num[i]=num[i-1]*i;
    }
    int n;
    while(cin>>n &&n>=0){
    if(!n){                   //如果输入0输出NO
        cout<<"NO"<<endl;
    }
    else{
        for(i=max;i>=0;i--){  //用输入的数与阶乘相减
            if(num[i]<=n){
                n-=num[i];
            }
            if(n==0) break;
        }
        if(n==0) cout<<"YES"<<endl;
        else 
            cout<<"NO"<<endl;
    }
    }
    return 0;
}