阶乘之和

题目描述

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

输入

第一行有一个整数0 每组测试数据有一个正整数n<1000000;

输出

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

样例输入

2
9
10

样例输出

Yes
No

题解

#include<iostream>
using namespace std;
int jc(int n){
    int b=1;
    for(int i=1;i<=n;i++)
        b*=i;
    return b;
}
int main()
{
    int n; scanf("%d",&n);
    while(n--)
    {
        int m,b;
        cin>>m;
        for(int i=10;i>0;i--)
        {
            if(m>=jc(i)&&m>0)
                m-=jc(i);
            if(m==0)
                b=1;
            else
                b=0;
        }
        if(b==1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}