首页 > 代码库 > 阶乘之和
阶乘之和
描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
输入
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;
样例输入
2
9
10样例输出
Yes
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
输入
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;
样例输入
2
9
10样例输出
Yes
No
#include<iostream> using namespace std; int sum; int dg(int n) { sum=sum*n; if(n!=1) return dg(n-1); return sum; } int main() { int n,m,i,a[10]; for(i=1;i<10;i++)//10!>1000000 { sum=1; a[i]=dg(i); } cin>>n; while(n--) { cin>>m; for(i=9;i>0;i--)//从9开始递减寻找是否能找一些数的阶乘之和==n { if(m-a[i]>0) m-=a[i]; else if(m-a[i]==0) { m=0; break; } } if(m==0) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
阶乘之和
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。