阶乘之和

阶乘之和

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

       描述

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

输入

第一行有一个整数0<m<100,表示有m组测试数据；
每组测试数据有一个正整数n<1000000;

输出

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

样例输入

2

9

10

样例输出

Yes

No

#include<stdio.h>
#include<algorithm>
#include<math.h>

using namespace std;
//数组直接存储阶乘和
int b[9]={1,2,6,24,120,720,5040,40320,362880};

int main(){
	
	int t;
	scanf("%d",&t);
	while(t--){
	
		
		int n;
		scanf("%d",&n);
		
		int sum=0;
		int flag=0;
		for(int i=8;i>=0;i--)
		{
			if(sum+b[i]<=n)
			{
				sum+=b[i];
			}
			
			if(sum==n)
			{
				flag=1;
				break;
			}
			
		}
		
		if(flag)
		printf("Yes\n");
		else printf("No\n");
		
	}
}