NYOJ-91 阶乘之和（贪心）

从大到小贪心

#include<iostream>
#include<algorithm>
using namespace std;
long long a[11]; 
int main()
{
	long long sum;
	for(int i=1;i<=10;i++){
		sum=1;
		int k=i;
		while(k>0){
			sum*=k;
			k--;
		}
		a[i]=sum;
	}
	int m;
	long long n;
	int flag;
	cin>>m;
	while(m--){
		flag=0;
		cin>>n;
		long long all=0;
		for(int i=10;i>=1;i--){
			if(n>=a[i]) n-=a[i];
			if(n==0){
				flag=1;
				break;
			}
		}
		if(flag) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}