【思维】南阳理工91 阶乘之和

描述

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

 

输入

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

输出

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

样例输入

2
9
10

样例输出

Yes
No
代码：

#include<stdio.h>
int main()
{
    int m,n,i;
    int a[9]={1,2,6,24,120,720,5040,40320,362880};//注意n的范围，10的阶乘已经超范围
    scanf("%d",&m);
    while(m--)
    {scanf("%d",&n);
     for(i=8;i>=0;i--)
       {if(n>=a[i])   //组成n的各数不相同，n如果大于a[i]，组成的阶乘数中必有a[i] 
             n-=a[i];    //1 2  3  4  5 ... 各数的阶乘大小相差很多，最后一个比前面所有和都大 
       }
     if(n==0) 
       printf("Yes
");
     else printf("No
");    
        
     } 
    return 0;
}