NYOJ 91 阶乘之和 （经典贪心算法）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=91

思路：贪心，最大到最小依次加~~

代码如下：

 1 #include<stdio.h>

 2 #include<string.h>

 3 int main()

 4 {

 5     int m,n,i,aim;

 6     int a[11];

 7     memset(a,0,sizeof(a));

 8     a[1]=1;

 9     for(i=2;i<=10;i++)  //计算阶乘 

10        a[i]=a[i-1]*i;

11     scanf("%d",&m);

12     while(m--)

13     {

14         scanf("%d",&n);

15         aim=n;

16         for(i=10;i>0;i--)

17         {

18             if(aim>=a[i])

19             aim-=a[i];

20         }

21         if(aim==0)  puts("Yes");

22         else  puts("No");

23     }

24     return 0;

25 } 

26