OJ1343——First Blood

Description

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

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

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

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

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

Sample Input 1

2
9
7
Sample Output 1

504
210

思路

首先任意两个相邻的数互质，则最优情况为n×(n-1)×(n-2)
但n为偶数时，n与（n-2）至少有个公因子2，此时便不满足条件
所以需要分两种情况讨论
n为奇数时：最优解便是n×(n-1)×(n-2)
n为偶数时：首先考虑的时n×（n-1）×（n-3）
但是n与（n-3）可能有最小公因子数3，则此时再分两种情况讨论
即n为偶数不能整除于3：最优解为n×（n-1）×（n-3）
n为偶数但能整除于3：最优解为（n-1）×（n-2）×（n-3）
需要注意的点时数据需要开到***long long***

代码

#include <iostream>
using namespace std;int main()
{int T;cin >> T;while (T--) {long long n;cin >> n;if (n == 1) {cout << 1 << endl;}else if (n == 2) {cout << 2 << endl;}else{if (n % 2 != 0) {cout << n * (n - 1) * (n - 2) << endl;}else {if (n % 3 == 0) {cout << (n - 1) * (n - 2) * (n - 3) << endl;}else {cout << (n ) * (n - 1) * (n - 3) << endl;}}}}return 0;
}

OJ1343——First Blood相关推荐

CodeForces - 246E Blood Cousins Return(树上启发式合并)
题目链接:点击查看题目大意:给出一棵家谱树,定义从 u 点向上走 k 步到达的节点为 u 的 k-ancestor,每个节点有名字,名字不唯一.多次查询,给出 u 和 k,问以 u 为根节点的子树下 ...
Chapter 5 Blood Type——24
"She's just a little faint," he reassured the startled nurse. "They're blood typing i ...
cf246E. Blood Cousins Return
cf246E. Blood Cousins Return 题意: 给你一个森林,每个点都有自己的种类,问以v为根节点的子树中,与v距离为k的节点有多少种题解: 和cf208E. Blood Cous ...
cf208E. Blood Cousins
cf208E. Blood Cousins 题意: 给你一个森林,m次询问,每次询问(v,p),问v的p-cousin有多少?p-cousin指的是与v在同一层且他们到lca的距离都是p 题解: 对于 ...
【英语学习】【医学】Unit 03 Blood
<基础医学英语>读书笔记文章目录常见词根与词缀常见词根与词缀词根/词缀含义示例词源 hem(o)- blood 血 hemorrhage 出血 hemophobia 恐血症 ...
【U-net】【粗读】Retinal blood vessel segmentation using fully convolutional network with transfer...
Retinal blood vessel segmentation using fully convolutional network with transfer learning 摘要介绍数据集 ...
FL Studio教程之Fruity Blood Overdrive插件
FL Studio12是目前国内比较成熟且受欢迎的编曲软件,庞大的插件库与音色库支持了其编辑.剪辑.录音.混音操作,除了制作最擅长的电音,还支持各种音乐类型的制作,如流行.古典音乐等. 本文将将要介绍 ...
论文阅读——A Deep Learning Design for improving Topology Coherence in Blood Vessel Segmentation
A Deep Learning Design for improving Topology Coherence in Blood Vessel Segmentation 改善血管分割中拓扑一致性的深度 ...
论文阅读笔记：Retinal blood vessel segmentation using fully convolutional network with transfer learning
Retinal blood vessel segmentation using fully convolutional network with transfer learning 使用全卷积网络与迁 ...

OJ1343——First Blood

思路

代码

OJ1343——First Blood相关推荐

最新文章

热门文章