zoukankan      html  css  js  c++  java
  • java 蓝桥杯算法提高 _2最大最小公倍数

    解题思路:

    1. n是奇数,那就最大的三个数相乘
    2. n是偶数,得分两种情况了,
      ①如果n不是3的倍数,那就s=n*(n-1)*(n-3)---n与n-2同为偶数,故排除一个n-2;
      ②n是3的倍数,s=(n-1)*(n-2)*(n-3),n与n-2同为偶数,排除n-2,但n与n-3均有3这个公约数,得排除n-3,那就用n-4么?多往后写几个数你就会发现这样下去根本不行。
      所以只能用(n-1)*(n-2)*(n-3)。

     1 import java.util.Scanner;
     2 public class _2最大最小公倍数 {
     3    public static void main(String[] args){
     4      Scanner scanner = new Scanner(System.in);
     5      long N =scanner.nextLong();
     6      long max = 0;
     7      if (N %2!=0) {//n是奇数
     8         max = N*(N-1)*(N-2);
     9     }else{//n是偶数,看是不是3的倍数
    10         if (N %3 ==0) {//是3倍数
    11             max =  (N-1)*(N-2)*(N-3);
    12         }else{
    13             max = N*(N-1)*(N-3);
    14         }
    15     }
    16      System.out.println(max);
    17 }
    18 }
  • 相关阅读:
    CoffeeScript
    Android Metrics
    Mac VPS
    Android UI Design
    Android Interactive Animation
    iOS8 with Swift
    What is MEAN?
    Mac OS X “to open Eclipse, you need a Java SE 6 runtime”
    Android Screen Orientation
    Android Sensor Shake(WeChat)
  • 原文地址:https://www.cnblogs.com/zhangxue521/p/6600021.html
Copyright © 2011-2022 走看看