问题标题: 酷町堂:1199 阶乘之和 为什么40分

0
0
已解决
王学庚
王学庚
初级光能
初级光能
#include <iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
bool js(int a){
    long long e=1,s=0;
    for(int i=1;i<=a;i++){
        for(int j=1;j<=i;j++){
            e=j*e;
        }   
        s+=e;
        e=1;
        if(s==a){
            return true;
        }
        if(s>a){
            return false;
        }
    }
}
int main()
{
    long long int n,a;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a;
        if(js(a))
        cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
        a=0;
    }
    return 0;
}

 


0
已采纳
周旭东
周旭东
初级光能
初级光能

先把1~9阶乘列出来,再依次相减

AC!!

0
0
王学庚
王学庚
初级光能
初级光能

本人已回,谁先回答采纳谁

我要回答