阶乘之和
来源:互联网 发布:云计算前景分析 编辑:程序博客网 时间:2024/06/18 12:13
点击打开链接
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2
9
10
- 样例输出
Yes
No
代码:
#include <stdio.h>
int main()
{
int n,b[10],a=1;
for(int i=1;i<10;i++)
{
a=a*i;
b[i]=a;
}
scanf("%d",&n);
while(n--){
int m;
scanf("%d",&m);
for(int i=9;i>0;i--)
{
if(m>=b[i])
m=m-b[i];
}
if(m==0) printf("Yes\n");
else printf("No\n");
}
}
阅读全文
0 0
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 【阶乘之和】
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 新版 CAD 2017 阵列怎么控制角度
- BZOJ 3790 浅谈MANACHER算法+求区间最小覆盖集经典贪心
- DBA必备脚本--记录数据库的DDL
- UESTC 187 Prime Palindromes
- 根据先序遍历和后续遍历重构二叉树
- 阶乘之和
- linux内核设计与实现---内核同步介绍(9)
- Calendar
- 1078. Hashing (25)哈希二次碰撞探测
- Java标识符,注释,数据类型,变量,常量,数据类型转换
- Bigdecimal
- MVC,MVP优缺点总结
- muduo库源码分析(4):线程类
- 编程之路的起跑线