蓝桥杯 算法训练 最大最小公倍数 JAVA
2017-05-06 14:50
411 查看
import java.math.BigInteger; import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextLong(); BigInteger num = new BigInteger("1"); if(n<=2){ System.out.println(2); return; }else{ if(n%2 != 0){ BigInteger t1 = new BigInteger(n+""); BigInteger t2 = new BigInteger((n-1)+""); BigInteger t3 = new BigInteger((n-2)+""); num=num.multiply(t1).multiply(t2).multiply(t3); }else{ if(n%3 == 0){ BigInteger t1 = new BigInteger((n-3)+""); BigInteger t2 = new BigInteger((n-1)+""); BigInteger t3 = new BigInteger((n-2)+""); num=num.multiply(t1).multiply(t2).multiply(t3); }else{ BigInteger t1 = new BigInteger(n+""); BigInteger t2 = new BigInteger((n-1)+""); BigInteger t3 = new BigInteger((n-3)+""); num=num.multiply(t1).multiply(t2).multiply(t3); } } } System.out.println(num); } }
相关文章推荐
- 蓝桥杯—算法训练 最大最小公倍数 (简单贪心思想)
- 蓝桥杯 算法训练 最大最小公倍数
- 蓝桥杯 算法训练 最大最小公倍数 简单贪心算法
- 蓝桥杯-算法训练-ALGO-2-最大最小公倍数(贪心)
- 蓝桥杯_算法训练_ 最大最小公倍数
- 蓝桥杯 算法训练 最大最小公倍数 (贪心)
- 蓝桥杯 算法训练 最大最小公倍数
- 蓝桥杯算法训练——最大最小公倍数(贪心)
- 蓝桥杯竞赛题——算法训练【最大最小公倍数】贪心
- Java-蓝桥杯- 算法训练 寻找数组中最大值
- 蓝桥杯 - 算法训练 - 寻找数组中最大值 - Java
- 蓝桥杯 ALGO-2算法训练 最大最小公倍数(贪心算法)
- 蓝桥杯—算法训练 最大最小公倍数 (简单贪心思想)
- 蓝桥杯 算法训练 最大最小公倍数
- 蓝桥杯-算法训练之最大最小公倍数——ALGO-2
- 蓝桥杯-算法训练:最大最小公倍数(简单贪心算法)
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数(数论+贪心)
- 蓝桥杯算法训练——最大最小公倍数(贪心)
- 蓝桥杯----算法训练 最大最小公倍数
- 蓝桥杯算法训练——最大最小公倍数(贪心)