NYOJ - 阶乘之和

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

_Miz

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

阅读量134

点赞数

分类专栏：日常学习，代码备记

本文链接：https://blog.csdn.net/sinat_39688622/article/details/79942539

版权

日常学习，代码备记专栏收录该内容

14 篇文章 0 订阅

订阅专栏

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 3

描述

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

输入

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

输出

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

样例输入

2
9
10

样例输出

Yes
No

###   10!=3628800 > 1000000 所以打表就好了

#include<iostream>
#include<algorithm>
using namespace std;
int main (){
    long long  ans[11];
    ans[1] = 1;
    for(int i = 2;i<11;i++)
        ans[i]=ans[i-1]*i;
    int n,m;
    bool flag;
    cin>>n;
    while(n--){
        flag = false;
        cin>>m;
        for(int j = 10;j>0&&m>0;j--){
            if(m>=ans[j]){
                m-=ans[j];
            }
            if(!m) flag = true;
        }
        if(flag) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
    }
    return 0;
}