NYOJ-91 阶乘之和

   阶乘之和

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如

9=1！+2!+3!，如果是，则输出Yes，否则输出No；

输入

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

输出

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

样例输入

2

9

10

样例输出

Yes

No

本来想省事让i从n-1开始比较结果，就runtimeerror，改成i从8开始就AC了
这是什么原因？？？

01. #include<iostream>

02. using namespace std;

03. int main()

04. {

05. int a[9];

06. a[0]=1;

07. for(int i=1;i<9;i++)

08. {

09. a[i]=(i+1)*a[i-1];

10. }

11. int m;

12. cin>>m;

13. while(m--)

14. {

15. int n;

16. cin>>n;

17. for(int i=8;i>=0;i--)

18. {

19. if(n>=a[i])

20. n-=a[i];           

21. }

22. cout<<((n==0)?"Yes":"No")<<endl;

23. }

24. return 0;

25. }