蓝桥杯 最大最小公倍数(java题解)
来源:互联网 发布:宜家 知乎 编辑:程序博客网 时间:2024/06/07 07:22
问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
题解:
import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); if(n<1 || n>1000000) System.exit(0); if(n<=2) System.out.println(2); BigInteger a = BigInteger.valueOf(n-1); BigInteger b = BigInteger.valueOf(n-2); BigInteger c = BigInteger.valueOf(n-3); BigInteger x = BigInteger.valueOf(n); BigInteger res; if(n%2!=0) { res = x.multiply(a).multiply(b); System.out.println(res); } else if(n%2==0 && n%3!=0) { res = x.multiply(a).multiply(c); System.out.println(res); } else { res = a.multiply(b).multiply(c); System.out.println(res); } in.close(); }}
0 0
- 蓝桥杯 最大最小公倍数(java题解)
- 蓝桥杯-最大最小公倍数(java)
- 最大最小公倍数 java 蓝桥杯
- 最大最小公倍数(蓝桥杯)
- 最大最小公倍数(蓝桥杯)
- 蓝桥杯 算法训练 最大最小公倍数 JAVA
- 蓝桥杯 ALGO-2 最大最小公倍数 Java
- 【蓝桥杯】最大的最小公倍数
- 蓝桥杯 求最大最小公倍数
- 蓝桥杯 最大最小公倍数
- 蓝桥杯:最大最小公倍数
- 【蓝桥杯】最大的最小公倍数
- 蓝桥杯 最大最小公倍数
- 蓝桥杯之最大最小公倍数
- 蓝桥杯 - 最大最小公倍数
- 蓝桥杯--最大最小公倍数
- 蓝桥杯:最大最小公倍数
- 蓝桥杯 最大最小公倍数
- Docker详解
- 再谈利用SharpShell实现Windows Shell扩展
- Web性能优化之Apache篇
- system()函数用法
- iOS UI篇5—核心动画简介
- 蓝桥杯 最大最小公倍数(java题解)
- iOS应用运用设计模式中的Strategy策略模式的开发实例
- 好用的vpn推荐
- UVa 10304 - Optimal Binary Search Tree
- Cent os ssh启动问题
- linuxmint/ubuntu SublimeText 中文输入法
- iOS推送证书配置问题
- labview中的移位寄存器、循环隧道,自动索引隧道的区别
- 【codeforces】-597A-Divisibility