阶乘之和--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;
}

View Code