-
描述
-
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
-
输入
-
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; -
输出
-
如果符合条件,输出Yes,否则输出No;
-
样例输入
-
2 9 10
-
样例输出
-
Yes No
因为题目给出了n<1000000。所以,如果符合条件的话,这些数只可能是1!~9!;,找出输入的n是否可以被这些数减为0即可;。贪心选择与n最接近的数。
#include <stdio.h> int main() { int m; int n; int i; int a[]={1,2,6,24,120,720,5040,40320,362880}; //1!~9! scanf("%d",&m); while(m--) { scanf("%d",&n); for (i=8;i>=0;i--) { if(a[i]<=n) n-=a[i]; } if(n==0) printf("Yes\n"); else printf("No\n"); } return 0; }
-
NYOJ 91 阶乘之和
最新推荐文章于 2022-11-27 07:20:55 发布