HDU-ACM2028
2016-05-02 10:52
295 查看
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50345 Accepted Submission(s): 20827
[align=left]Problem Description[/align]
求n个数的最小公倍数。
[align=left]Input[/align]
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
[align=left]Output[/align]
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
[align=left]Sample Input[/align]
2 4 6 3 2 5 7
[align=left]Sample Output[/align]
12 70
import java.util.*; class Main { public static void main(String args[]){ Scanner input=new Scanner(System.in); while (input.hasNext()) { int n=input.nextInt(); int arr[]=new int ; arr[0]=input.nextInt(); int max=arr[0]; for (int i=1;i<n ;i++ ) { arr[i]=input.nextInt(); if (arr[i]>max) { max=arr[i]; } } int t=max; for (int i=0;i<n ;i++ ) { if (t%arr[i]!=0) { t+=max; i=-1; continue; } } System.out.println(t); } } }
相关文章推荐
- Android图片墙实现
- 2 C语言 常量,进制,类型限定 输入输出 运算符 类型转换
- HDU-ACM2027
- 第一个OPENMP程序
- Spark-Avro学习1之使用SparkSQL读取AVRO文件
- leetcode 1-Two Sum
- 使用php ffmpeg处理视频
- ClearOS Community 7.1 Install Virtual Machine
- nyoj 工程---229
- 电影评论分类——朴素贝叶斯
- HDU-ACM2026
- MySQL高可用方案
- C1000k 新思路:用户态 TCP/IP 协议栈
- 什么是 回文串 和 最长回文子串
- CentOS 7 Setup iTOP (IT Operational Portal)
- HDU-ACM2025
- 《构建之法》6-7感悟
- Hibernate5.1 SessionFactory获取方法
- JS原型及闭包应用--通用的删除操作需要密码确认
- Rails,ACM/ICPC CERC 1997,UVa514