蓝桥杯 最大最小公倍数(java题解)

原创 2016年06月02日 12:39:12

问题描述
已知一个正整数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();
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

最大最小公倍数 java 蓝桥杯

问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 ...

蓝桥杯算法训练——最大最小公倍数(贪心)

题目:http://lx.lanqiao.org/problem.page?gpid=T11 题意:给出N,让你求在N个数中三个数的最大的最小公倍数。 输入:N 输出:最大最小公倍数 算法:找...

蓝桥杯 算法训练 最大最小公倍数

算法训练 最大最小公倍数   时间限制:1.0s   内存限制:256.0MB        问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 ...

蓝桥杯:算法训练之最大最小公倍数

算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输...

蓝桥杯--最大最小公倍数

问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的...
  • whd526
  • whd526
  • 2016年03月05日 18:49
  • 267

蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数(数论+贪心)

转自:http://blog.csdn.net/ljd4305/article/details/21177485 题意:求1-N里面,任意三个数的最小公倍数的最大值. 思路...

【蓝桥杯】最大的最小公倍数

细心的人不难发现,这个坑爹的蓝桥杯的OJ做的如此之粗糙与恶劣,还设置了坑爹的VIP,想钱之疯魔程度,简直是不忍直视啊。题目上面说1~N-1, 后面给的样例就变成的从1~N里面筛选,这种赤裸裸的扇自己脸...

蓝桥杯 (nyoj977)最大的最小公倍数(数论)

很不错的分析:http://blog.csdn.net/u011669700/article/details/18702757 最大的最小公倍数 时间限制:1000 ms  |  内存...

蓝桥杯 - 最大最小公倍数

算法训练 最大最小公倍数时间限制:1.0s     内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出...

蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数

题意:求1-N里面,任意三个数的最小公倍数的最大值. 思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。 根据数论知识:任意大于1的两个相邻的自然数都是互质的...
  • ljd4305
  • ljd4305
  • 2014年03月13日 17:21
  • 6546
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯 最大最小公倍数(java题解)
举报原因:
原因补充:

(最多只允许输入30个字)