阶乘之和
来源:互联网 发布:淘宝店铺装修模板复制 编辑:程序博客网 时间:2024/06/05 20:14
点击打开链接
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2910
- 样例输出
YesNo
- 上传者
- 李剑锋
贪心算法
#include<iostream>using namespace std; int main(){ int n; int k[9] = {1,2,6,24,120,720,5040,40320,362880};cin>>n;while(n--){ bool flag=false; int m; cin>>m; for(int i=8;i>=0;i--) { if(m>=k[i]&&m>0) m-=k[i]; if(m==0) flag=true; } if(flag) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
阅读全文
0 0
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 【阶乘之和】
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- SpringBoot(三) :Spring boot 中 Redis 的使用
- Centos环境下yum安装更新jdk、删除自带的jdk
- Prototype功能预览二:两个注解实现数据库批处理
- mac安装YouCompleteMe
- ACM暑假训练 问题 G: Balanced Photo (树状数组优化)
- 阶乘之和
- 用python爬虫批量下载pdf
- 多线程和异步
- Project **** is not configured as a MyEclipse Web-Struts Project.
- PAT乙级 1002. 写出这个数 (20)
- 桥接模式
- 2、Java WebSocket实现服务端主动发消息给客户端
- Android Studio apk打包以及获取apk签名信息
- SVMcgForClass函数报错分析 错误使用 svmtrain (line 233) Y must be a vector or a character array. 出错 SVMcgForCla