阶乘之和
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
输入
第一行有一个整数0<m<100,表示有m组测试数据；
每组测试数据有一个正整数n<1000000;
输出
如果符合条件，输出Yes，否则输出No;
样例输入
样例输出
赶大的取就是的，数据范围也不大，可以先将阶乘打表
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
| import java.util.Scanner;
public class T5阶乘之和 {
static int[] arr=new int[]{1,2,6,24,120,720,5040,40320,362880};
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
String[] out=new String[n];
for (int i = 0; i < out.length; i++) {
out[i]=farr(sc.nextInt());
}
for (int i = 0; i < out.length; i++) {
System.out.println(out[i]);
}
}
}
private static String farr(int num) {
for (int i = arr.length-1; i >= 0; i--) {
if(num>=arr[i]){
num=num-arr[i];
}
}
if(num==0)
return "Yes";
return "No";
}
}
|