阶乘之和

时间：2015-04-27 09:31:54 收藏：0 阅读：104

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

输入

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

输出

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

样例输入

2
9
10

样例输出

Yes
No

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int a[9]={1,2,6,24,120,720,5040,40320,362880};
 5     int m,i,n;
 6     scanf("%d",&n);
 7     while(n--)
 8     {
 9         int c=0;
10         scanf("%d",&m);
11         for(i=8;i>=0;i--)
12         {
13             if(m>=a[i])
14             {
15                 m-=a[i];
16             }
17             if(m==0)
18                 c=1;
19         }
20         if(c)
21             printf("Yes\n");
22         else
23             printf("No\n");
24     }
25 }