贪心算法--阶乘之和

来源：互联网发布：网络创世纪 stones 编辑：程序博客网时间：2024/06/04 23:23

阶乘之和

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

难度：3

描述

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

输入

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

输出

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

样例输入

样例输出

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

0 0