nyoj 91 阶乘之和
来源:互联网 发布:有哪些动画培训班知乎 编辑:程序博客网 时间:2024/05/22 05:21
阶乘之和
时间限制: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
AC代码:
# include <stdio.h>int fac(int n);int main(void){int i;int sfac[10];for (i = 1; i <= 9; i++){sfac[i] = fac(i);//printf("%d ", sfac[i]);}printf("\n");int n;scanf("%d", &n);while (n--){int num;scanf("%d", &num);int sum = 0;for (i = 9; i >= 1; i--)//贪心,先取最大进行比较 如果符合,继续向后加,如果不符合,{ //则后一位与之比较, 直到找到,或遍历完成,进行输出if (sfac[i] <= num){int flag = i;sum += sfac[i];if (sum >= num){if(sum == num){ break;}if (i != 0){sum -= sfac[i];i = flag;}}}}if (sum == num){printf("Yes\n");}else{printf("No\n");}}return 0;}int fac(int n) //递归求阶乘{if (n == 1)return 1;else return n * fac(n-1);}
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 阶乘之和
- Android 基于注解的框架
- 解题报告:Lightoj Harmonic Number 打表
- Select2下拉选项库 部分积累
- CMap如何key为字符串,值为int
- hdoj 2504又见GCD
- nyoj 91 阶乘之和
- 用于HDMI接口的ESD保护技术
- 如何在beans.xml中添加多个dao以及mapper.xml
- orbslam2的基础理论(一)
- 如何理解BGP同步规则-
- HTML特殊字符的html、js、css写法汇总
- Makefile (三) 总述
- Git命令行下自动保存用户名和密码
- [主席树区间覆盖 线段树] UNR #1 火车管理