NYOJ 题目91 阶乘之和(贪心)
2014-08-15 20:00
232 查看
http://acm.nyist.net/JudgeOnline/problem.php?pid=91
阶乘之和
时间限制: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>#include<string.h>#define MAX 15int a[MAX];int main(){int i,j,k;memset(a,0,sizeof(a));for(i=2,a[1]=1;i<MAX;i++)//把1~MAX-1的阶乘放到a[]数组中a[i]=a[i-1]*i;int M,N,n;scanf("%d",&M);while(M--){scanf("%d",&N);n=N;//主要是用于1,当N==1时,成立for(i=MAX-1;i>=1;i--)//判断到小于等于N时,N=N-a[i]if(N>=a[i]) break;for(N-=a[i],i-=1,k=0;i>=1;i--)//从i~1的阶乘依次扫描,当小于N时,N-=a[i]。当N==0或者i<1时跳出{if(N>=a[i])N-=a[i];if(N==0){k=1;break;}}if(k==1||n==1)printf("Yes\n");elseprintf("No\n");}return 0;}
相关文章推荐
- NYOJ-91 阶乘之和(贪心)
- NYOJ91——阶乘之和(贪心)
- NYOJ 91 阶乘之和(贪心原则:n的阶乘必大于(0~n-1)阶乘之和)
- NYOJ 91 阶乘之和 (贪心)
- nyoj 91 阶乘之和 【贪心】
- NYOJ 91 阶乘之和(贪心)
- nyoj 91 阶乘之和(贪心)
- NYOJ 题目91 阶乘之和
- NYOJ题目91-阶乘之和
- NYOJ-710(贪心)-题目----------------------------------外星人的供给站
- nyoj91 阶乘之和
- NYOJ题目28大数阶乘
- NYOJ 91 阶乘之和——贪心算法
- Nyoj 91 阶乘之和
- NYOJ 题目710 外星人的供给站(贪心区间覆盖)
- NYOJ - 91 - 阶乘之和(贪心算法)
- nyoj91 阶乘之和
- 【南阳OJ 91】 阶乘之和(贪心)
- nyoj 题目6 喷水装置(贪心)
- NYOJ 71,448,91,364,47 (贪心 +过程模拟)