阶乘之和(南阳oj91)(水题)
2015-12-31 19:02
841 查看
阶乘之和
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
输入第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Yes,否则输出No;样例输入
2910
样例输出
YesNo
这道题只能用无聊两个字来形容!
#include<stdio.h> int main() { int a[11]; int i,j,test,n; a[1]=1; for(i=2;i<11;i++) { a[i]=a[i-1]*i; } scanf("%d",&test); while(test--) { scanf("%d",&n); for(j=10;j>=1;j--) { if(n>=a[j]) { n-=a[j]; } } printf(n==0?"Yes\n":"No\n"); } }
相关文章推荐
- 神tm 2015年总结加 2016年规划
- 一个备份MySQL数据库的简单Shell脚本
- Hello yii2
- Spark源码学习3
- 611C. New Year and Domino【二维前缀和】【容斥】
- 找出整型数组中最大和最小值及其所在位置
- hdu 5056Boring count
- sql
- 1217 实验四 递归下降语法分析程序设计
- 深入解析开源项目之Volley框架
- 代码块
- MySQL Full Join的实现
- mysql 升级遇到的问题 (本次由5.1.1X到5.6.28)
- Python中用startswith()函数判断字符串开头
- iOS字体清单
- emmet基础入门
- Android 版本及别名
- mac上使用终端生成RSA公钥和密钥
- https证书申请
- swagger入门