NYOJ91--阶乘之和

描述

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

输入

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

输出

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

样例输入

2
9
10

样例输出

Yes
No

AC-Code

import java.util.Scanner;

public class ACM91 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] a = new int[10];
		for(int i = 1;i<10;i++)
		{
			int v =1;
			for(int j= 1;j<=i;j++)
			{
				v*=j;
			}
			a[i]=v;
		}
		int t =sc.nextInt();
		while(t-->0) {
			int flag = 0;
			int x = sc.nextInt();
			for(int i =9;i>=1;i--)
			{
				if(x>=a[i])
				{
					x-=a[i];
				}
				if(x==0)
				{	
					flag=1;
					break;
				}
			}
			if(flag==1)
			{
				System.out.println("Yes");
			}
			else
			{
				System.out.println("No");
			}
		}
		sc.close();
	}
}