阶乘之和--nyoj91

描述

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

输入

第一行有一个整数0<m<100,表示有m组测试数据；
每组测试数据有一个正整数n<1000000;

输出

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

样例输入

2
9
10

样例输出

Yes
No

#include <stdio.h>
int shu[9] = {1, 2, 6, 24, 120, 720, 5040, 40320, 362880};
int main()
{
    int m, n, i;
    scanf("%d", &m);
    while(m--){

            scanf("%d", &n);
            i = 8;
            while(i >= 0 && n > 0){

                    if(n - shu[i] >= 0)
                    {
                        n -= shu[i];
                    }
                    i--;

            }
            if(n == 0)
                printf("Yes\n");
            else
                printf("No\n");

    }
    return 0;
}