online_judge_1038

来源:互联网 发布:mysql需要多大内存 编辑:程序博客网 时间:2024/06/04 00:38
#include <iostream>using namespace std;int main(){    int n,t,i;    int a[15];    a[0] = 1;    a[1] = 1;    t = a[1];    i = 1;    do    {        a[i+1] = a[i]*(i+1);        ++i;    }while(a[i]<=1000000);    t = i-1;    while(cin>>n)    {        if(n==0)        {            cout<<"NO"<<endl;            continue;        }        for(i=t; i>=0; --i)        {            if(n>=a[i])                n -= a[i];        }        if(n == 0)            cout<<"YES"<<endl;        else            cout<<"NO"<<endl;    }    return 0;}


这个题目提交了两次才AC,主要是因为第一次理解错了题目意思。。

0 0
原创粉丝点击