1419 最小公倍数挑战
来源:互联网 发布:版权如何查询知乎 编辑:程序博客网 时间:2024/05/02 02:38
几天以前,我学习了最小公倍数。玩得挺久了,想换换口味。
我不想用太多的数字,我想从1到n中选三个数字(可以相同)。使得他们的最小公倍数最大。
Input单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。Output输出一个整数表示选三个数字的最大的最小公倍数。Input示例97Output示例504210
思路:小于等于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;}
0 0
- 1419 最小公倍数挑战
- 51nod 1419:最小公倍数挑战
- 51nod 1419 最小公倍数挑战
- 51nod-1419 最小公倍数挑战
- 51node 1419 最小公倍数挑战
- 51nod 1419 最小公倍数挑战
- 51nod 1419 最小公倍数挑战
- 51nod 1419 最小公倍数挑战
- 51nod 1419 最小公倍数挑战
- 最小公倍数挑战
- 最小公倍数挑战
- 51Nod->1419最小公倍数挑战 (数论)
- 51Nod-1419-最小公倍数挑战
- 51nod 1419 最小公倍数挑战(数学)
- 51Nod->1419最小公倍数挑战 (数论)
- 51Nod_1419最小公倍数挑战
- 51nod 1419 最小公倍数挑战 (找规律题)
- 最小公倍数
- 易聚之气味
- 错误处理:com.google.gson.stream.MalformedJsonException: Unexpected value at line 1 column 15
- 对一个数组(每项都是数值)求和,有哪些方法?
- 易聚之虚拟实体
- TCP新手误区--心跳的意义
- 1419 最小公倍数挑战
- jQuery的zTree树插件
- 选中全选框
- java 多线程基础之一:多线程创建,执行,状态管理
- leetcode
- Android Things:外设I/O接口-SPI
- win10 64位下Python中NLTK,pip,numpy等安装方法
- 二叉树创建,遍历,销毁,深度.....
- 易聚之诱导