ACM 阶乘之和

阶乘之和

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

 

描述

给你一个非负数整数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,a[9]={1,2,6,24,120,720,5040,40320,362880};
    scanf("%d",&m);
    while(m--){
        int n,i,s=0;
        scanf("%d",&n);
        for(i=8;i>=0;i--){
            if(s+a[i]<=n) 
                s+=a[i];
        }
        printf(s==n ? "Yes
" : "No
");
    }
}

注解:
      1.首先声明一个数组a[9]存放1!,2!,3!,4!,5!,6!,7!,8!,9!阶乘的结果;便于后面直接运用;

      2.然后用scanf("%d",&n);
  　　　　　for(i=8;i>=0;i--){
   　　　　　　if(s+a[i]<=n)
    　　　　　　　　s+=a[i];
  　　　　　}

       进行相加与输入数字比较;

    3.最后用 printf(s==n ? "Yes " : "No ");判定是否满足已知条件.