题目: 问题描述: 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式: 输入一个正整数N。 样例输入: 9 样例输出: 504 数据规模与约定 1 <= N <= 106 解析:主要网上的思路! 先说正解:首先两个相邻的数一定互质。两个相邻的质数也互质。互质的数 ...
分类:
其他好文 时间:
2020-02-01 12:18:27
阅读次数:
89
//最大最小公倍数 // #include<stdio.h> int main(){ int n; scanf("%d",&n); //连续3个数 奇偶奇 互质 if(n<=2) printf("2"); else if(n==3) printf("6"); else if(n%2==1) prin ...
分类:
编程语言 时间:
2020-01-28 10:57:48
阅读次数:
84
http://lx.lanqiao.cn/problem.page?gpid=T12 算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 ...
分类:
编程语言 时间:
2019-02-23 23:06:38
阅读次数:
315
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数 ...
分类:
其他好文 时间:
2018-02-26 23:30:18
阅读次数:
333
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 问题描述 已知一个正整数N,问从1~N中任选出三个数, ...
分类:
编程语言 时间:
2018-01-27 15:19:41
阅读次数:
206
import java.util.Scanner; public class Main { public void printResult(long n) { long result = 0; if(n <= 2) //此时最多只能选择两个数,不符合题意 return; if(n % 2 == 1)... ...
分类:
编程语言 时间:
2018-01-21 21:26:45
阅读次数:
173
昨日刷题时碰到这题,发现自己的数学功底实在是差,也不知道3个月的刷题是否能将自己的水平拔高到一定水准,时间真是一个宝贵的东西。以下为题目: 题目看完我的想法是这样的,从n开始遍历,判断是否互质,如果两两互质,那么用这3个数的乘积作为结果,代码如下,以下代码得了60分,并不正确: 其中函数f是用来判断 ...
分类:
其他好文 时间:
2017-12-24 16:51:15
阅读次数:
129
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数 ...
分类:
其他好文 时间:
2017-04-04 17:17:56
阅读次数:
137
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 ...
分类:
编程语言 时间:
2017-01-17 23:43:09
阅读次数:
429