nyoj 阶乘之和

最新推荐文章于 2022-03-29 09:04:45 发布

浪漫些许潦草

最新推荐文章于 2022-03-29 09:04:45 发布

阅读量474

点赞数 1

分类专栏： # 贪心 ACM 文章标签： nyoj 阶乘之和

本文链接：https://blog.csdn.net/blessLZH0108/article/details/53078574

版权

ACM 同时被 2 个专栏收录

329 篇文章 2 订阅

订阅专栏

贪心

31 篇文章 0 订阅

订阅专栏

阶乘之和

描述

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

输入

第一行有一个整数0<m<100,表示有m组测试数据；
每组测试数据有一个正整数n<1000000;

输出

如果符合条件，输出Yes，否则输出No;

样例输入

样例输出

Yes

No

方法一：

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        int jiecheng[10]= {1,2,6,24,120,720,5040,40320,362880}; //数字1-9的阶乘
        for(int i=8; i>=0; i--)
        {
            if(n>=jiecheng[i])
                n=n-jiecheng[i];
        }
        if(n==0)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

方法二：

#include<stdio.h>
int digui(int a)
{
    if(a==1)
        return 1;
    else
        return digui(a-1)*a;
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m,i,j,s,flag=0;
        scanf("%d",&m);
        for(i=1; digui(i)<=m; i++)
        {
            s=0;
            for(j=i; j>0; j--)
            {
                if(s+digui(j)>m)
                    continue;
                else
                    s+=digui(j);
                if(s==m)
                {
                    flag=1;
                    break;
                }
            }
        }
        if(flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

ps：这个题也让我简单的了解了递归。。