NYOJ 91 阶乘之和 (经典贪心算法)
2012-08-23 16:17
169 查看
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=91
思路:贪心,最大到最小依次加~~
代码如下:
思路:贪心,最大到最小依次加~~
代码如下:
#include<stdio.h> #include<string.h> int main() { int m,n,i,aim; int a[11]; memset(a,0,sizeof(a)); a[1]=1; for(i=2;i<=10;i++) //计算阶乘 a[i]=a[i-1]*i; scanf("%d",&m); while(m--) { scanf("%d",&n); aim=n; for(i=10;i>0;i--) { if(aim>=a[i]) aim-=a[i]; } if(aim==0) puts("Yes"); else puts("No"); } return 0; }
相关文章推荐
- NYOJ 91题 阶乘之和(贪心算法)
- NYOJ - 91 - 阶乘之和(贪心算法)
- NYOJ 91 阶乘之和——贪心算法
- NYOJ 91 阶乘之和 贪心算法
- 贪心算法-nyoj-91-阶乘之和
- nyoj91 阶乘之和
- NYOJ 91 阶乘之和
- nyoj 91 阶乘之和
- NYOJ,91,阶乘之和
- nyoj 91 阶乘之和
- nyoj91 阶乘之和 简单DFS
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- nyoj 91 阶乘之和
- NYOJ 91 阶乘之和
- 【NYOJ-91】 阶乘之和
- NYOJ 91 阶乘之和(贪心原则:n的阶乘必大于(0~n-1)阶乘之和)
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和