51nod 1419:最小公倍数挑战

最新推荐文章于 2021-03-01 16:51:30 发布

2997ms

最新推荐文章于 2021-03-01 16:51:30 发布

阅读量846

点赞数

分类专栏： 51nod 文章标签： 51nod

本文链接：https://blog.csdn.net/u010885899/article/details/47169853

版权

51nod 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

1419 最小公倍数挑战

题目来源： CodeForces

基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题

几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。

我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。

Input

单组测试数据。
第一行有一个整数n (1≤n≤1,000,000)。

Output

输出一个整数表示选三个数字的最大的最小公倍数。

Input示例

9
7

Output示例

504
210

自己现在做数论和博弈的题目非常不自信，也是没做过多少哪里来的自信。。。

这个题目用到了相邻数互质，相邻奇数互质。

然后就是要考虑给定的n如果能整除3的情况。

代码：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
#pragma warning(disable:4996)
using namespace std;

int main()
{
	//freopen("i.txt","r",stdin);
	//freopen("o.txt","w",stdout);

	long long n;

	while(cin>>n)
	{
		long long result;
		if(n==1)
		{
			cout<<1<<endl;
			continue;
		}
		if(n==2)
		{
			cout<<2<<endl;
			continue;
		}
		if(n%2==0)
		{
			if(n%3==0)
			{
				result=(n-1)*(n-2)*(n-3);
				cout<<result<<endl;
			}
			else
			{
				result=(n)*(n-1)*(n-3);
				cout<<result<<endl;
		
			}
		}
		else
		{
			result=n*(n-1)*(n-2);
			cout<<result<<endl;
		}
	}
	return 0;
}