【ACM】阶乘之和 - 避免重复计算
2024-08-28 18:25:22
阶乘之和
时间限制: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<iostream>
using namespace std;
int main()
{
int n;
int k[] = {,,,,,,,,};
cin>>n;
while(n--)
{
bool flag = false;
int m;
cin>>m;
for(int i = ; i >= ; --i)
{
if(m >= k[i] && m > )
m -= k[i];
if(m == )
flag = true;
}
if(flag)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
最新文章
- MVC知识点01
- Google发布SSLv3漏洞简要分析报告
- hdoj 2120 Ice_cream&#39;s world I【求成环数】
- 命令行界面下用户和组管理之groupmod和groupdel的使用
- html5中的常用的库
- 常见的浏览器Hack技巧总结(转)
- web项目环境搭建(1):建立一个maven项目
- android*API19
- iOS多线程系列(3)
- 如何获得SQL Server索引使用情况
- ural 1261. Tips(进制运算)
- myeclipse的常用快捷键
- Win10 VS2012 无法注册IIS4.0 解决方案
- windows命令提示符
- [转]centos每天自动备份mysql数据库
- Charles 抓包手机app
- HTML-XML数据解析
- java判断字符串中是否包含中文 过滤中文
- 团队作业——Alpha冲刺 8/12
- 解决方案:CS0016: 未能写入输出文件“c:\Windows\Microsoft.NET\Framework64\v4.0.30319\--”--“拒绝访问。 ”