1816 - 阶乘之和
给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
Input
第一行有一个整数0<m<100,表示有m组测试数据；
每组测试数据有一个正整数n<1000000;
Output
如果符合条件，输出Yes，否则输出No;
Examples
Input
2 9 10
Output
Yes No
Solution C
#include <stdio.h> int main(){ int m,n,i,j[9]={1,2,6,24,120,720,5040,40320,362880}; scanf("%d",&m); while(m--){ scanf("%d",&n); if(!n || n>409113){ puts("No"); continue; } for(i=8;i>=0;i--) if(n>=j[i]) n-=j[i]; puts(n?"No":"Yes"); } return 0; }
Solution C++
#include<iostream> #include<cstdio> using namespace std; int a[15]={1,2,6,24,120,720,5040,40320,362880}; int n; bool b[100000]={0}; int main() { int n,m,i,j,t; cin>>m; bool flag; for(j=1;j<=m;++j) { cin>>n; flag=false; int z=n; for(i=8;i>=0;--i) { if(z>=a[i]&&z>0) z-=a[i]; if(z==0) flag=true; } if(flag==false||n==0) cout<<"No"<<endl; if(flag==true&&n!=0) cout<<"Yes"<<endl; } return 0; }