码迷,mamicode.com
首页 > 其他好文 > 详细

阶乘之和

时间:2015-04-27 09:31:54      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:

描述

给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;

输入
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;
样例输入
2
9
10
样例输出
Yes
No
 1 #include<stdio.h>
 2 int main()
 3 {
 4     int a[9]={1,2,6,24,120,720,5040,40320,362880};
 5     int m,i,n;
 6     scanf("%d",&n);
 7     while(n--)
 8     {
 9         int c=0;
10         scanf("%d",&m);
11         for(i=8;i>=0;i--)
12         {
13             if(m>=a[i])
14             {
15                 m-=a[i];
16             }
17             if(m==0)
18                 c=1;
19         }
20         if(c)
21             printf("Yes\n");
22         else
23             printf("No\n");
24     }
25 }

 

阶乘之和

标签:

原文地址:http://www.cnblogs.com/a1225234/p/4459058.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!