ACM-算法赛题-NYOJ-阶乘之和

/**********************************************************
描述

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

输入
    第一行有一个整数0<m<100,表示有m组测试数据；
    每组测试数据有一个正整数n<1000000;
输出
    如果符合条件，输出Yes，否则输出No;
样例输入

    2
    9
    10

样例输出

    Yes
    No
**********************************************************/

#include<stdio.h>

long long jc(int x)
{
    int ret=1;
    while(x)
    {
        ret*=x;
        x--;
    }
    return ret;
}

int main()
{
    int m,i=10;
    int n;
    int arr[10];
    while(i--)
    {
        arr[i]=jc(i);
    }
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        for(i=9;i>0;i--)
        {
            if(arr[i]<=n){
                n-=arr[i];
            }
        }
        if(n==0)
        {
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 1;
}