NYOJ,91,阶乘之和
2013-08-16 11:44
288 查看
阶乘之和
时间限制: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
写出来的时候有点虚,谁知道一次就过了
时间限制: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> #include <string.h> int main() { int m,n,i,j,f[15]; f[0]=1; for (i=1;i<=10;i++) f[i]=f[i-1]*i; scanf("%d",&n); while (n--) { scanf("%d",&m); for (i=10;i>=1;i--) if (m-f[i]>=0) m-=f[i]; if (m==0) puts("Yes"); else puts("No"); } return 0; }
写出来的时候有点虚,谁知道一次就过了
相关文章推荐
- nyoj 91 阶乘之和 【贪心】
- NYOJ 91 阶乘之和
- nyoj91 阶乘之和 简单DFS
- NYOJ 91 阶乘之和 (贪心)
- NYOJ-91-阶乘之和
- NYOJ 91 阶乘之和
- nyoj 91 阶乘之和
- nyoj 91 阶乘之和
- nyoj91 阶乘之和
- NYOJ91——阶乘之和(贪心)
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- nyoj 91 阶乘之和
- 【NYOJ-91】 阶乘之和
- NYOJ 91 阶乘之和(贪心)
- NYOJ 91 阶乘之和
- 贪心算法-nyoj-91-阶乘之和
- NYOJ 91题 阶乘之和(贪心算法)
- nyoj 阶乘之和 91 (数学)
- NYOJ 91 阶乘之和