NYOJ 91 阶乘之和 贪心算法
来源:互联网 发布:ubuntu设置ip自动获取 编辑:程序博客网 时间:2024/05/21 22:23
阶乘之和
时间限制: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 <iostream>#include <cstdlib>#include <stdio.h>#include <algorithm>#include <math.h>#include <string>#include <queue>#include <stack>using namespace std;int jie_cheng(int n){ int sum; sum=1; for(int i=1;i<=n;i++){ sum*=i; } return sum;}int main(){ int n,t,flag; int a[10]; for(int i=1;i<=9;i++){ a[i]=jie_cheng(i); } while(~scanf("%d",&t)){ while(t--){ flag=0; scanf("%d",&n); for(int i=9;i>=1;i--){ if(a[i]<=n&&n>0){ n=n-a[i]; if(n==0){ flag=1; } } } if(flag)printf("Yes\n"); else printf("No\n"); } } return 0;}
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2
9
10
- 样例输出
Yes
No
- 上传者
#include <iostream>#include <cstdlib>#include <stdio.h>#include <algorithm>#include <math.h>#include <string>#include <queue>#include <stack>using namespace std;int jie_cheng(int n){ int sum; sum=1; for(int i=1;i<=n;i++){ sum*=i; } return sum;}int main(){ int n,t,flag; int a[10]; for(int i=1;i<=9;i++){ a[i]=jie_cheng(i); } while(~scanf("%d",&t)){ while(t--){ flag=0; scanf("%d",&n); for(int i=9;i>=1;i--){ if(a[i]<=n&&n>0){ n=n-a[i]; if(n==0){ flag=1; } } } if(flag)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 阶乘之和 贪心
- NYOJ 题目91 阶乘之和(贪心)
- NYOJ 91 阶乘之和(贪心)
- NYOJ-91 阶乘之和(贪心)
- 阶乘之和--NYOJ---91(贪心)
- 贪心算法--阶乘之和
- nyoj 91 阶乘之和
- NYOJ-91:阶乘之和
- nyoj 91 阶乘之和
- NYOJ,91,阶乘之和
- nyoj-91-阶乘之和
- ActiveMQ消息传送机制以及ACK机制详解
- lightoj 1282 Leading and Trailing
- GNU GCC是干什么的,是不是开发环境,还是一种术语
- php 实现(非递归,栈模拟)二叉树的先序、中序、后序
- 遇到的问题----java--myeclipse部署时An internal error occurred NullPointException错误
- NYOJ 91 阶乘之和 贪心算法
- boost::asio::ip::tcp实现网络通信的小例子
- linux下的文件系统选型
- Android开发之将Edittext输入弹出的软键盘设置搜索确定键。详细代码,已验证可用。
- red5源码分析---5
- ./configure,make,make install的作用
- Android Adobe工具类
- PHP读取目录树
- 简单分析 指针数组 数组指针 函数指针 函数指针数组 指向函数指针数组的指针