2016蓝桥杯假期任务之《 最大最小公倍数》
2016-02-10 08:29
295 查看
问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
代码:
运行结果:
9
504
测试结果只得了60分,蓝桥杯测试系统里面好像有些题的测试数据是错的。。。T.T无限心塞
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); long n=input.nextLong(); long result; if(n <= 2) { result = n; } else if(n % 2!=0) { result = n * (n - 1) * (n - 2); } else { if(n%3!=0) result = n * (n-1) * (n-3); else result=(n-1) * (n-2) * (n-3); } System.out.println(result); } }
运行结果:
9
504
测试结果只得了60分,蓝桥杯测试系统里面好像有些题的测试数据是错的。。。T.T无限心塞
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树