蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
来源:互联网 发布:淘宝10000点券多少钱 编辑:程序博客网 时间:2024/05/21 21:41
题目大意:给定一个n,让你从1到挑选三个数使其的最小公倍数最大。
思路:本题可以看做是数论知识的一个运用。
首先我们应该明白这样一个道理:任意大于1的两个相邻的自然数都是互质的.
所以下面我们来讨论n*(n-1)*(n-2)是否两两互质,如果两两互质,那么即使这三个数,否则我们就要继续讨论。
先讨论n的奇偶。
1.对于n为奇数时,那么n和n-2为奇数,则三个数不能被2整除也不能被三整除,大于3的数更不可能。
2.对于n为偶数时,由于n和n-2为偶数,那么这三个数不可取,我们要考虑n*(n-1)*(n-3)的情况。对于此时,这三个数肯定不能被2整除,那么我们就需考虑n和n-3是否能被3整除了。假如n不能被3整除,那么答案就是n*(n-1)*(n-3),如果可以被3整除,那么继续考虑(n-4)的情况,此时出现两个偶数,不可取,继续(n-5)的情况,由于(n-1)*(n-5)*n < (n-1)*(n-2)*(n-3),而后者有回归到1的情况,所以取(n-1)*(n-2)*(n-3).
#include <iostream>#include <cstdio>#include <cstring>using namespace std;long long n;int main(){ scanf("%I64d",&n); if(n<=2) printf("%I64d\n",n); else{ if(n%2) printf("%I64d\n",n*(n-1)*(n-2)); else{ if(n%3) printf("%I64d\n",n*(n-1)*(n-3)); else printf("%I64d\n",(n-1)*(n-2)*(n-3)); } } return 0;}
1 0
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
- 蓝桥杯 算法训练 ALGO-2 最大最小公倍数
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
- 蓝桥杯 ALGO-2算法训练 最大最小公倍数(贪心算法)
- 蓝桥杯-算法训练之最大最小公倍数——ALGO-2
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数(数论+贪心)
- 蓝桥杯练习系统(算法训练)-ALGO-2最大最小公倍数
- ALGO-2 算法训练 最大最小公倍数(贪心算法)
- 算法训练 ALGO-2 最大最小公倍数(贪心算法)
- 蓝桥杯--ALGO-2 最大最小公倍数
- 蓝桥杯ALGO-2最大最小公倍数
- 蓝桥杯 ALGO-2最大最小公倍数
- [ALGO-2] 最大最小公倍数
- ALGO-2最大最小公倍数
- 蓝桥杯-算法训练2 最大最小公倍数
- 蓝桥杯 ALGO-2 最大最小公倍数 Java
- 蓝桥杯 算法训练 最大最小公倍数
- 蓝桥杯 算法训练 最大最小公倍数
- C++ 学习之路(9):(附C++程序的多文件组成)堆栈示例
- c 语言套接字编程
- Unity中自带时间函数的执行顺序(全部完整版)
- 好文记载
- 微信用户昵称乱码解决
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
- hdoj-1015-Safecracker--dfs--细心(剪枝要准确, 要么不剪枝, 别留下剪枝后遗症~)
- java实现文件预览(openoffice+swftools+flexpaper)
- 114. Flatten Binary Tree to Linked List
- 100万并发连接服务器笔记之测试端就绪
- Java中,jsp文件编译之后部署显示中文乱码
- maven project
- LeetCode minDepth of 2 bin tree
- 在ubuntu上使用交叉编译工具链编译arm64版busybox