贪心算法--阶乘之和

阶乘之和

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

难度：3

描述

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

输入

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

输出

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

样例输入

2910

样例输出

YesNo

赶大的取就是的，数据范围也不大，可以先将阶乘打表

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";
  }
}