NYOJ517题 http://acm.nyist.net/JudgeOnline/problem.php?pid=517

最新推荐文章于 2019-09-27 09:37:51 发布

向往--全栈--之路

最新推荐文章于 2019-09-27 09:37:51 发布

阅读量597

点赞数

分类专栏： JAVA（大整数）

本文链接：https://blog.csdn.net/u014221090/article/details/24195371

版权

JAVA（大整数）专栏收录该内容

4 篇文章 0 订阅

订阅专栏

 
 题意找到能除尽1至n的的每个数字的最小整数m. 
 
 
   
     LINK:http://acm.nyist.net/JudgeOnline/problem.php?pid=517 
    
   
 
  
 
  
 
  
 代码： 
 import java.io.*; 
 
 02. 
 import java.lang.*; 
 
 03. 
 import java.math.BigInteger; 
 
 04. 
 import java.util.Scanner; 
 
 05. 
 class Main { 
 
 06. 
 public static BigInteger f(int n){ 
 
 07. 
 int[] x = new int[n+1]; 
 
 08. 
 for(int i=1;i<=n;i++){ 
 
 09. 
 x[i]=i; 
 
 10. 
 } 
 
 11. 
 for(int i=2;i<n;i++){ 
 
 12. 
 for(int j=i+1;j<=n;j++){ 
 
 13. 
 if(x[j]%x[i]==0){ 
 
 14. 
 x[j]/=x[i]; 
 
 15. 
 }  
 
 16. 
 } 
 
 17. 
 } 
 
 18. 
 BigInteger m=BigInteger.ONE; 
 
 19. 
 for(int i=2;i<=n;i++){ 
 
 20. 
 m=m.multiply(BigInteger.valueOf(x[i])); 
 
 21. 
 } 
 
 22. 
 return m; 
 
 23. 
 } 
 
 24. 
 public static void main(String[] args) { 
 
 25. 
 Scanner cin=new Scanner(System.in); 
 
 26. 
 while(cin.hasNextInt()){ 
 
 27. 
 int n=cin.nextInt(); 
 
 28. 
 System.out.println(f(n)); 
 
 29. 
   
 
 30. 
 } 
 
 31. 
 } 
 
 32. 
 } 