几天以前,我学习了最小公倍数。玩得挺久了,想换换口味。
我不想用太多的数字,我想从1到n中选三个数字(可以相同)。使得他们的最小公倍数最大。
Input单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。Output输出一个整数表示选三个数字的最大的最小公倍数。Input示例9 7Output示例504 210
思路:小于等于n的三个数最小公倍数的最大值,第一想法是最后三个数相乘,因为相邻两数互质,再考虑n为偶数时,选取最后三个数最小公倍数无法得到最大值,所以n为偶数时再退一个,选取去掉最后一个数的最后三个数与去掉倒数第二个的最后三个数的乘积,注意特判一下,n为三的倍数时不能选取去掉倒数第二个数的三个数作为结果(自己想),奇数时选取最后三个就ok。
#include <iostream> #include <cstdio> int main() { long long n; scanf("%lld",&n); if(n<3) std::cout<<n<<std::endl; else if(n%2==0&&n%3==0) std::cout<<(n-1)*(n-2)*(n-3)<<std::endl; else if(n%2==0) std::cout<<std::max((n-1)*(n-2)*(n-3),(n-1)*(n-3)*n)<<std::endl; else std::cout<<(n-1)*(n-2)*n<<std::endl; }
1419 最小公倍数挑战
最新推荐文章于 2021-03-01 16:51:30 发布