题目1038：Sum of Factorials

最新推荐文章于 2023-09-30 09:17:12 发布

Aden2224

最新推荐文章于 2023-09-30 09:17:12 发布

阅读量279

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/GQ_BOB/article/details/70155665

版权

九度OJ 专栏收录该内容

299 篇文章 1 订阅

订阅专栏

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <stack>
#include <string>
#include <string.h>
#include <stdio.h>
#include <cmath>
#include <map>
#include <functional>
#include <set>
#include <limits.h>
#include <math.h>
#include <ctype.h>
using namespace std;
//1038
int d[10];
void init()
{
    d[0]=1;
    for(int i=1;i<10;i++)
        d[i]=i*d[i-1];
}
int main()
{   
    int n;
    init();
    while(cin>>n)
    {
        for(int i=9;i>=0;i--)
            if(n>=d[i])
                n-=d[i];
        if(n)   cout<<"NO"<<endl;
        else    cout<<"YES"<<endl;
    }
    return 0;
}
/**************************************************************
    Problem: 1038
    User: cust123
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/