NYOJ题目91-阶乘之和
来源:互联网 发布:中传在线 网络教育登录 编辑:程序博客网 时间:2024/04/27 13:31
阶乘之和
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2910
- 样例输出
YesNo
因为题目给到的数字最大1000000,其实没有十的阶乘连加大,所以可以直接列举出来做判断
#include <cstdio>#include <iostream>using namespace std;int jc(int n){int num;num=1;for(int j=1;j<=n;j++){num *= j;}return num;}int main(){int m;cin>>m;while(m--){int n,a[11],i;cin>>n;for(i=1; i<=10; i++){a[i] = jc(i);//cout<<a[i]<<endl;}for(int i=9; i>=1; i--) { if(n>=a[i]) { n -= a[i]; if(n == 0) {printf("Yes\n");break;} } } if(n != 0) 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 阶乘之和
- spring实战-Spring-JSP标签
- 一:TypeScript入门
- 复习_vim笔记续
- tensorflow_api_5:tf.reduce_mean()这类函数
- C语言学习-struct结构体定义你自己的数据类型
- NYOJ题目91-阶乘之和
- tensorflow_api_6:常用函数的速查表
- vmstat监控
- POJ 2393 Yogurt factory~贪心详解
- 最长上升子序列(DP)
- HDU 6113 度度熊的01世界 (DFS
- [Leetcode] 44. Wildcard Matching
- ueditor(1.4.3)的使用
- 操作系统对进程的了解