NYOJ 91 阶乘之和
来源:互联网 发布:windows 7桌面没了 编辑:程序博客网 时间:2024/04/27 13:23
阶乘之和
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2910
- 样例输出
YesNO
思路:将所有小于1000000的阶乘存放在一个数组里,然后用n逐个去减,如果最后n为0,说明其实阶乘的和,否则就不是。
#include <stdio.h>int main(){int m,n,i;int a[]={1,2,6,24,120,720,5040,40320,362880};scanf("%d",&m);while(m--){scanf("%d",&n);for(i=sizeof(a)/sizeof(a[0]) - 1;i>=0;i--){if(n-a[i]>=0){n-=a[i];}}if(n == 0){printf("Yes\n"); }else {printf("No\n"); }}return 0;}
0 0
- nyoj 91 阶乘之和
- NYOJ-91:阶乘之和
- nyoj 91 阶乘之和
- NYOJ,91,阶乘之和
- nyoj-91-阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- Nyoj 91 阶乘之和
- NYOJ-91阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- 指针玩转字符串
- C++写链表
- iphone越狱开发之Class-Dump
- 在ubuntu和Windows下安装配置Hadoop
- poj-Anagram
- NYOJ 91 阶乘之和
- ubuntu13.04没有无线驱动
- Nginx下运行Lua程序
- lua程序性能优化(尾调用)
- QThread使用方法总结
- 中国天气网城市代码(JSON)获取实现(一)
- python运行javascript
- 软件工程实验三
- Jedis 连接池