南阳理工oj_91&NYOJ91

题目大意：

给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；注意：(这些数可以不连续)，

输入：

第一行有一个整数0
每组测试数据有一个正整数n<1000000;

输出：

        如果符合条件，输出Yes，否则输出No;

题目分析：此题目为贪心算法解题，注意到n<1000000;因此只需计算到10！即可；

源代码及分析如下：

#include
using namespace std;
int ff(int n){//n的阶乘
   if(n==0||n==1) return 1;
    else returnn*ff(n-1);
}
int main()
{
    inta[11];
    for(inti=1;i<=10;i++){//注意到n<1000000,计算到10！的即可，
       a[i]=ff(i);
    }
    intt,n;
   cin>>t;
   while(t--){
       cin>>n;
       for(int i=10;i>=1;i--){
           //cout<<a[i]<<" ";//监控输出
           if(n-a[i]>=0) n-=a[i];//贪心策略，从最大值开始试验，如果a[i]<=n;
       }                                //则进行运算 n-=a[i];贪心策略总是从他认为最大利益的值开始
       if(n==0) cout<<"Yes"<<endl;//n==0 满足条件
       else cout<<"No"<<endl;
    }
    return0;
}