David_Aulier的博客

问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 思路： 这是一个简单的贪心算法问题，解决此题，只需要明白一个数学关系， 即当三个数互为质数时， 他们之积为最小公倍数 import java.util.Scanner; public class ya...

思路：定义四个数组a , a2, a3, ans，数组a用于存放长度为n的待输入序列，二维数组a2用于存放m行3列的指定区间欲查找数，数组a3用于存放截取了指定区间后的数组，数组ans则用于存放m个查找到之后的最大值