NYOJ 091阶乘之和(水题)
来源:互联网 发布:切纸机编程使用方法 编辑:程序博客网 时间:2024/04/29 09:00
- 描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2
9
10
- 样例输出
Yes
No
ac代码:
- #include<stdio.h>
int main()
{
int n,i;
int a[9]={1,2,6,24,120,720,5040,40320,362880}; //1-9的阶乘
scanf("%d",&n);
while(n--)
{
long m;
scanf("%ld",&m);
for(i=8;i>=0;i--)
{
if(a[i]<=m)
m-=a[i];
}
if(m==0)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
0 0
- NYOJ 091阶乘之和(水题)
- nyoj 阶乘之和 91 (数学)
- NYOJ 91 阶乘之和(贪心)
- NYOJ-91 阶乘之和(贪心)
- 阶乘之和--NYOJ---91(贪心)
- nyoj 91 阶乘之和
- NYOJ - 阶乘之和
- NYOJ-91:阶乘之和
- nyoj 91 阶乘之和
- NYOJ,91,阶乘之和
- nyoj-91-阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- Nyoj 91 阶乘之和
- NYOJ-91阶乘之和
- NYOJ-91 阶乘之和
- [管理篇6]VMWare搭建Openstack——将FlatDHCP网络转化为GRE网络——具体实施
- 探究java IO之AutoCloseable,Closeable和Flushable接口
- 如何使用chrome自带的Javascript调试工具
- google host 2015-6-18
- 如何让你的代码变得清晰整洁
- NYOJ 091阶乘之和(水题)
- android之android:paddingLeft和android:layout_marginLeft区别
- 梯度下降法和随机梯度下降法的理解
- 容器
- 进程调度(一)
- 制作 OS X Yosemite 正式版 的U盘启动安装盘
- 分支-14 简单计算器(10)
- mysql监控-常用的mysql监控脚本
- 进程调度(二)