南阳理工学院OJ_阶乘之和

最新推荐文章于 2019-04-06 10:46:15 发布

weixin_34315665

最新推荐文章于 2019-04-06 10:46:15 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A-way/archive/2013/04/25/3042007.html

本文提供了一种解决特定阶乘分布问题的算法实现方案。该问题要求判断一个数是否可以由若干个连续的阶乘数之和组成。通过预计算前几个阶乘数并使用逆向遍历的方式进行匹配，该算法能够高效地给出解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

阶乘的分布：i的阶乘>sum{j的阶乘 | j=1,2,...,i-1｝

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    int t,n,i,j;
    int re[10]={1,1,2,6,24,120,720,5040,40320,362880};
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=9;i>0;i--)
            if(n>=re[i])
                n-=re[i];
        if(!n) puts("Yes");
        else puts("No");
    }
 return 0;
}