阶乘之和(贪心)
来源:互联网 发布:linux exit code 编辑:程序博客网 时间:2024/05/16 07:56
Link:http://acm.nyist.net/JudgeOnline/problem.php?pid=91
题目:
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
输入
第一行有一个正整数m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;
样例输入
2910
样例输出
YesNo
思路:
n<1000000,故只用取到9以内的阶乘 1 ,2,6,24,120,720,5040,40320,362880
Code:
#include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<cstring>#include<stack>#include<queue>#include<algorithm>int main(){ int m,n; int a[9]={1,2,6,24,120,720,5040,40320,362880}; scanf("%d",&m); while(m--) { int f=0,i; scanf("%d",&n); for(i=8;i>=0;i--) { if(n-a[i]>0) { n-=a[i]; } else if(n-a[i]==0) { f=1; printf("Yes\n"); break; } } if(f==0) printf("No\n"); }return 0;}
阅读全文
2 0
- 阶乘之和(贪心)
- 阶乘之和(贪心)
- 阶乘之和(贪心算法)
- NYOJ91——阶乘之和(贪心)
- NYOJ 91 阶乘之和(贪心)
- NYOJ-91 阶乘之和(贪心)
- 【南阳OJ 91】 阶乘之和(贪心)
- 阶乘之和--NYOJ---91(贪心)
- 【91 阶乘之和 贪心】
- nyoj 阶乘之和 贪心
- 贪心阶乘之和
- 阶乘之和【DFS】【贪心】
- 贪心算法--阶乘之和
- 阶乘之和——贪心
- NYOJ 91 阶乘之和 (贪心)
- nyoj 91 阶乘之和 【贪心】
- 阶乘之和 【DFS】 or【 贪心】
- NYOJ 91题 阶乘之和(贪心算法)
- GitHub "remote: Permission to account/somefile.git denied to account"
- NDK_PROJECT_PATH = null问题分析
- 一篇文章解决所有LeetCode树的问题
- 做最好的自己
- 【备忘】徐老师hadoop hbase zookeeper spark kafka大数据视频教程
- 阶乘之和(贪心)
- CRM的dev(五)--如何实现新增和更新的时候下拉框的选项值动态添加
- Android 贝塞尔曲线解析
- OSG
- win7旗舰版永久秘钥—激活码
- 各种数据库的分页
- Android local.properties 文件读取
- java中的<<、>>、>>>移位运算符
- 前端试题大综合练习(四)