First Blood （最大最小公倍数）

àì夳堔傛蜴生んèń 2022-09-30 06:06 90阅读 0赞

Description

盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：

老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？

Input

首先是一个正整数 T ，表示有 T 组测试数据

每组测试数据是一个正整数n(1<=n<=10^6)

Output

对于每组测试数据，输出最大的最小公倍数，每个输出单独占一行

Sample Input

2  
9  
7

Sample Output

504  
210

Source

安徽省2015年“京胜杯”大学生程序设计竞赛

思路：

记住n是奇数结果就是 n\*(n-1)\*(n-2);

n时偶数且不是3的倍数 n\*(n-1)\*(n-3);   是3的倍数 (n-1)\*(n-2)\*(n-3)

用long long保存

代码：

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	long long n,T;
    	cin>>T;
    	while (T--)
    	{
    		cin>>n;
    		if (n <=2 )
    		{
    			printf("%lld\n",n);
    			continue;
    		}
    		else
    		{
    			if (n%2)
    			{
    				printf("%lld\n",n*(n-1)*(n-2));
    			}
    			else
    			{
    				if (n%3)
    				{
    					printf("%lld\n",n*(n-1)*(n-3));
    				}
    				else
    				{
    					printf("%lld\n",(n-1)*(n-2)*(n-3));
    				}
    			}
    		}
    	}
    	
    	return 0;
     }

发表评论取消回复

表情：

评论列表（有 0 条评论，90人围观）

还没有评论，来说两句吧...

相关阅读

相关 First Blood （最大最小公倍数）

Description 盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以

àì夳堔傛蜴生んèń/ 2022年09月30日 06:06/ 0 赞/ 91 阅读

相关最大最小公倍数

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

深藏阁楼爱情的钟/ 2022年08月02日 06:53/ 0 赞/ 209 阅读

相关最大公约数和最小公倍数

从键盘上输入两个整数m和n,求其最大公约数。辗转相除法 include<stdio.h> int main() { int

骑猪看日落/ 2022年08月02日 06:43/ 0 赞/ 219 阅读

相关最大公约数与最小公倍数

\include<stdio.h> int main() \{ int i,zb,zg;//zb最小公倍数zg最大公约数 int a,b,r,m,n; scanf("

た入场券/ 2022年06月10日 12:56/ 0 赞/ 195 阅读

相关最大公约数和最小公倍数

最大公约数我们要考虑这种情况，48 和 24 这种情况，48是24的二倍，我们仔细观察的话会发现，如果不是这种特殊情况，其它的情况就是，两个数最大的公约数也不会超过那个最小数的

我不是女神ヾ/ 2022年05月13日 01:50/ 0 赞/ 256 阅读

相关最大公约数最小公倍数探讨

求解最大公约数和最小公倍数，应该算是很基本的问题了。也正因为这样，第一篇算法类博客就来研究研究它了。 [麻雀虽小，五脏俱全][Link 1]。也能从中学点东西。下面谈谈

约定不等于承诺〃/ 2022年03月19日 08:46/ 0 赞/ 218 阅读

相关最大公约数&最小公倍数探讨

求解最大公约数和最小公倍数，应该算是很基本的问题了。也正因为这样，第一篇算法类博客就来研究研究它了。麻雀虽小，五脏俱全。也能从中学点东西。下面谈谈我对这问题的认识。

╰半橙微兮°/ 2022年01月06日 20:37/ 0 赞/ 289 阅读

相关最大公约数最小公倍数

最大公约数是两个及以上的数，能被所有的数整除的最大因子，就是这些数的最大公约数。举个栗子： 8的因子1,2,4,8 12的因子1,2,4,6,12 很明显他们的最

痛定思痛。/ 2021年09月20日 23:58/ 0 赞/ 411 阅读

相关最小公倍数和最大公约数

一、最大公约数 1、辗转相除法 int getZuixiaogongyueshu(int num1,int num2){ int temp=0;

阳光穿透心脏的1/2处/ 2021年09月12日 02:20/ 0 赞/ 395 阅读

相关最小公倍数和最大公约数

最大公约数求最大公约数最常见的办法是辗转相除法代码实现: 递归 int gcd(int a, int b){ return b == 0

ゞ浴缸里的玫瑰/ 2021年06月24日 13:58/ 0 赞/ 407 阅读