阶乘之和

描述

　　给你一个非负数整数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 main()
{
    int n, i, num;
    int fac[9] = { 1, 2, 6, 24, 120, 720, 5040, 40320, 362880 };
    bool flag;
    scanf("%d", &n);
    while (n--)
    {
        flag = false;
        scanf("%d", &num);
        for (i = 8; num >= 0 && i >= 0; i--)
        {
            if (num >= fac[i])
            {
                num -= fac[i];
            }
            if (num == 0)
            {
                flag = true;
                
            }
        }
        if (flag)
        {
            puts("Yes");
        }
        else
        {
            puts("No");
        }
    }
    return 0;
}