阶乘之和

最新推荐文章于 2022-05-31 00:00:20 发布

weixin_30338461

最新推荐文章于 2022-05-31 00:00:20 发布

阅读量53

点赞数

原文链接：http://www.cnblogs.com/maxin/p/5482157.html

版权

描述

　　给你一个非负数整数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 
 3 int main()
 4 {
 5     int n, i, num;
 6     int fac[9] = { 1, 2, 6, 24, 120, 720, 5040, 40320, 362880 };
 7     bool flag;
 8     scanf("%d", &n);
 9     while (n--)
10     {
11         flag = false;
12         scanf("%d", &num);
13         for (i = 8; num >= 0 && i >= 0; i--)
14         {
15             if (num >= fac[i])
16             {
17                 num -= fac[i];
18             }
19             if (num == 0)
20             {
21                 flag = true;
22                 
23             }
24         }
25         if (flag)
26         {
27             puts("Yes");
28         }
29         else
30         {
31             puts("No");
32         }
33     }
34     return 0;
35 }