版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/z16160102042/article/details/82844325
描述
给你一个非负数整数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();
}
}