NYOJ 91 阶乘之和
来源:互联网 发布:超图软件实施待遇 编辑:程序博客网 时间:2024/05/10 19:59
阶乘之和
时间限制: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 <stdio.h>int a[10];int main(){int T,v,i,j;for(i=1;i<10;i++){v=1;for(j=1;j<=i;j++)v=v*j;a[i]=v;}scanf("%d",&T);while(T--){int sum,K=0;scanf("%d",&sum);for(i=9;i>=1;i--){if(sum>=a[i])sum=sum-a[i];if(sum==0){K=1;break;}}if(K==1)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- nyoj 91 阶乘之和
- NYOJ-91:阶乘之和
- nyoj 91 阶乘之和
- NYOJ,91,阶乘之和
- nyoj-91-阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- Nyoj 91 阶乘之和
- NYOJ-91阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- 欢迎使用CSDN-markdown编辑器
- RadioGroup和RadioButton的实现
- 实现Python str.split功能的小函数
- spark中对rdd的几个操作
- static的用法总结
- NYOJ 91 阶乘之和
- ZUI官网
- 资料(不定时更新)
- 学生管理系统概述
- 七大排序算法之插入排序
- 《剑指offer》——调整数组顺序使奇数位于偶数前面
- mini2440移植fatFS 0.1时,识别带有MBR的SD卡文件系统,产生错误原因
- MyEclipse中修改jsp和servlet模板代码的方法
- 1