阶乘之和
来源:互联网 发布:linux创建用户默认组 编辑:程序博客网 时间:2024/06/06 12: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<stdio.h>#include<algorithm>#include<math.h>using namespace std;//数组直接存储阶乘和int b[9]={1,2,6,24,120,720,5040,40320,362880};int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int sum=0;int flag=0;for(int i=8;i>=0;i--){if(sum+b[i]<=n){sum+=b[i];}if(sum==n){flag=1;break;}}if(flag)printf("Yes\n");else printf("No\n");}}
阶乘之和
时间限制: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
阅读全文
0 0
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 【阶乘之和】
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 仿朋友圈图片显示
- Pots
- 201412-2
- php猴子选大王问题解决方法
- C++之new、delete 与malloc、free的异同
- 阶乘之和
- scala从集合中提取不重复的元素
- 2017年07月31日
- hpuoj 【1137】两数的距离【数学】
- 分布式锁1 Java常用技术方案
- c++运算符重载,string类重载详解,原理理解
- 算法题目---数组中的逆序对
- php 获取今日、昨日、上周、本月的起始时间戳和结束时间戳的方法
- 201503-1