标签:
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出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 }
标签:
原文地址:http://www.cnblogs.com/a1225234/p/4459058.html