哈理工OJ 1425 阶乘问题(水题)
来源:互联网 发布:苏州天创软件 编辑:程序博客网 时间:2024/06/12 23:11
阶乘问题
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 164(82 users) Total Accepted: 87(76 users) Rating: Special Judge: No
Description
已知一个正整数n,请问能否将n表示成若干个不同的正整数的阶乘的和。
Input
输入包含多组测试数据。
对于每组测试数据:
第1行,包含一个正整数n (1 ≤ n ≤ 1018)
处理到文件结束
Output
对于每组测试数据:
如果能拆分,则输出YES,否则输出NO
Sample Input
5
7
Sample Output
NO
YES
Hint
7 = 1! + 3!
Author
齐达拉图@HRBUST
想到了就不难了。。。
下面是AC代码:
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define ll long long#define maxn 1000000000000000000ll a[105];int main(){ a[1]=1; int le; for(int i=2;i<=105;i++) { a[i]=i*a[i-1]; if(a[i]>=maxn) { le=i-1; break; } } ll n; while(~scanf("%lld",&n)) { for(int i=le;i>=1;i--) { if(a[i]<=n) { n=n-a[i]; } if(n==0) { break; } } if(n==0) { printf("YES\n"); } else { printf("NO\n"); } } return 0;}
0 0
- 哈理工OJ 1425 阶乘问题(水题)
- 哈理工OJ 2304 Julyed(水题)
- 哈理工OJ 2003 棋盘(dp问题)
- 哈理工OJ 2033 A Funny Game(博弈问题)
- 哈理工OJ 1597 序列问题II(水DP)
- 哈理工OJ 1031 _OOOO_ Problem(简单模拟问题)
- 哈理工OJ 2002 幂集(DP问题)
- 哈理工OJ 2004 整数划分(整数划分问题)
- 哈理工OJ 2004 整数划分(经典dp问题)
- 哈理工OJ 1186 青蛙过河 (DP问题)
- 哈理工OJ 1284 编辑距离(DP问题)
- 哈理工OJ 1692【水题】
- 哈理工OJ 1289 对数问题
- 哈理工oj 1612 方格问题
- 众数问题(山东理工OJ)
- 一笔画问题(南阳理工oj)
- 南阳理工:另一种阶乘问题
- 哈理工OJ 2223 水题(用到了优先队列)
- 自动清楚浏览器的缓存
- BroadcastReceive——BroadcastReceiver的生命周期
- CCF 相反数
- 用 React.js 写一个最简单的 To-do List 应用
- 数据的加密和解密
- 哈理工OJ 1425 阶乘问题(水题)
- 用struts实现文件的上传和下载
- CCF 字符串匹配
- IO流——字符文件的复制
- ContentProvider初步
- |Tyvj|NOIP2013|动态规划|P3074 小朋友的数字
- java第一周编程作业
- 说明ASP.NET MVC Http请求是如何到达控制器操作的!!!
- CentOS7.1 KVM虚拟化之libguestfs-tools工具常用命令介绍