阶乘之和
时间限制：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 打表先把前9个元素的阶乘算出来，然后从大到小贪心求解#include <iostream>
#include <vector>
#include <algorithm>
#define MAX 10
using namespace std; long table[MAX]={0}; void make_table(){
table[1]=1;
for(int i = 2; i < MAX; ++ i){
table[i] =i*table[i-1];
}
} int main(){
make_table();
int m;
cin >>m;
for(int icase = 0 ; icase < m; ++ icase){
long n;
cin >> n;
for(int i = MAX-1; i> 0 && n ; -- i){
if(n >= table[i] ) n-=table[i];
}
if(n) cout<<"No"<<endl;
else cout<<"Yes"<<endl; }
}