阶乘之和
时间限制:3000 ms | 内存限制:65535 KB
难度:3
链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91
描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
输入
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;
样例输入
2
9
10
样例输出
Yes
No
心得体会:
看到这道题,最开始想错了,以为是从阶乘1加到阶乘n相等了就输出Yes,后来明白了题目的意思是只要有任何阶乘相加等于给出的数的都可以Yes,然后看了一眼这道题的取值范围是小于100 0000;后来干脆就直接把100 000以内的阶乘列在了一个数组之内,以便节约程序运行时间……紧接着就是开始从最后数组的一位开始减了,如果最后一位大于给出的m了、就continue;反之,开始m-=f[i];再跟着判断……然后就完事儿了。
代码如下:(第一个是算阶乘的……第二个是正解)
#include<iostream>
using namespace std;
//阶乘函数
int fun(int n){
int sum=1;
for(int i=1;i<=n;i++)
sum*=i;
cout << sum <<endl;
}
int main(){
for(int i=1;i<=10;i++){
fun(i);
}
return 0;
}
#include<iostream>
using namespace std;
int f[9]={1,2,6,24,120,720,5040,40320,362880};
//首先把小于100 0000所有情况列出来
int main(){
int n;
cin >> n;
while(n--)
{
int m;
cin >> m;
for(int i=8;i>=0;i--){
if(m>=f[i])
m-=f[i];
else continue;
if(m==0){
cout << "Yes" << endl;
break;
}
}
if(m!=0) cout << "No" << endl;
}
return 0;
}