ACM阶乘之和
来源:互联网 发布:centos 内核降级 编辑:程序博客网 时间:2024/04/28 15:07
- 描述
- 给你一个非负数整数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 d,i;unsigned a;int b[9]={1,2,6,24,120,720,5040,40320,362880};cin>>d;while(d--){cin>>a;for(i=8;i>=0;i--) if(a>=b[i]) a-=b[i];if(a==0) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;}
http://www.cplusplus.me/188.html
1 0
- acm-阶乘之和
- ACM阶乘之和
- 南工ACM:阶乘之和
- ACM-算法赛题-NYOJ-阶乘之和
- 南阳理工acm 91阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 【阶乘之和】
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 如何防止window.open打开的弹出窗口被浏览器拦截
- android中文api(85)——HorizontalScrollView
- Lucene基础篇3 Analyzer
- keil与Proteus联调
- vpn server 配置
- ACM阶乘之和
- 整数数组中两两之差绝对值最小的值
- 浅谈国内互联网教育现状及发展趋势
- HEVC-I帧中CU,TU,PU之间的关系
- 如何将数据库的连接池改成c3p0数据库连接池?
- join的几种实现
- boost log 写不进本地的日志文件
- cocos2dx 3.0 quick lua transition action
- 安卓中实现对SQLITE数据表的增删改查