阶乘之和java

最新推荐文章于 2023-02-09 22:37:46 发布

追梦人星尘

最新推荐文章于 2023-02-09 22:37:46 发布

阅读量665

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/u013007955/article/details/25713907

版权

贪心专栏收录该内容

5 篇文章 0 订阅

订阅专栏

 
 01. 
 import java.util.Scanner; 
 
 02. 
 public class Main { 
 
 03. 
 public static void check(long n){ 
 
 04. 
 long a[]={1,2,6,24,120,720,5040,40320,362880,3628800}; 
 
 05. 
 for(int i=a.length-1;i>=0;i--){ 
 
 06. 
 if(n>=a[i]){ 
 
 07. 
 n=n-a[i]; 
 
 08. 
 } 
 
 09. 
 } 
 
 10. 
 if(n==0) 
 
 11. 
 System.out.println("Yes"); 
 
 12. 
 else 
 
 13. 
 System.out.println("No"); 
 
 14. 
 } 
 
 15. 
 public static void main(String[]args){ 
 
 16. 
 Scanner sc=new Scanner(System.in); 
 
 17. 
 int n=sc.nextInt(); 
 
 18. 
 while(n-->0){ 
 
 19. 
 long m=sc.nextLong(); 
 
 20. 
 check(m); 
 
 21. 
 } 
 
 22. 
 } 
 
 23. 
 } 