阶乘之和||南阳OJ

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=91
阶乘之和
时间限制：3000 ms | 内存限制：65535 KB
难度：3

描述

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

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

2
9
10

样例输出

Yes
No

题解：先算出阶乘小于1000000的几个数，把它们的阶乘放入数组，然后和n比较，取离n最近且小于n的阶乘ki，然后n=n-ki，重复这个过程，直至n=0或者n小于0

#include
#include
#include
#include
#include
using namespace std; 
int main()
{
    int n,s,i,c,k[10]={0},j,t;
    for(i=1,c=0;i<=10;i++)
    {
        for(s=1,j=1;j<=i;j++)
        {
            s*=j;
        }
        k[c]=s;//把这些数的阶乘放入数组 

        if(k[c]>1000000)//大于1000000时跳出 
          break;
        c++;    
    }

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);

        for(i=c-1;i>=0;i--)
        {
            if(n>=k[i]&&n>0)//循环判断n是否为阶乘之和 
            {
                n=n-k[i];
            }
        }
        if(n==0)
          printf("Yes\n");
        else
          printf("No\n");
    }
return 0;
}

PS：有帮助的话顶一下哦