SDNU 1464.最大最小公倍数（思维）

Description

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

Input

输入一个正整数 N（1<=N<=10^6）

Output

输出一个整数，表示你找到的最小公倍数

Sample Input

Sample Output

504思路：网上说这道题用o(n^3)的会T，都是假的！我用o(log n)的做法也T了！惨无人道。后来只能用数学的方法。          如果n是个奇数，则（最大最小公倍数） = n*(n-1)*(n-2)          如果n是个偶数，如果n是3的倍数，则（最大最小公倍数） = (n-1)*(n-2)*(n-3)                                   否则（最大公约数） = n*(n-1)*(n-3)

#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;
#define ll long long
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;ll n, sum;int main()
{scanf("%lld", &n);if(n <= 2)printf("%lld\n", n);else if(n%2 != 0){sum = n*(n-1)*(n-2);printf("%lld\n", sum);}else if(n%3 == 0){sum = (n-1)*(n-2)*(n-3);printf("%lld\n", sum);}else{sum = n*(n-1)*(n-3);printf("%lld\n", sum);}return 0;
}

转载于:https://www.cnblogs.com/RootVount/p/11250412.html

SDNU 1464.最大最小公倍数（思维）相关推荐

SDNU-1464.最大最小公倍数
1464.最大最小公倍数 Description 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少. Input 输入一个正整数 N(1<=N<=10^ ...
python数据分析入门书籍-Python极简讲义:一本书入门数据分析与机器学习
"1.轻松入门:文笔流畅,通俗易懂,从Python基础.NumPy.Pandas.Matplotlib,到机器学习算法,循序渐进,帮助零基础读者快速入门.2.图文并茂:一图胜千言,书中配有精 ...
51 NOD 1363 最小公倍数之和 (欧拉函数思维应用)
1363 最小公倍数之和推式子 ∑i=1nlcm(i,n)=n∑i=1nigcd(i,n)=n∑d∣n∑i=1nid(gcd(i,n)==d)=n∑d∣n∑i=1ndi(gcd(i,nd)==1)= ...
SDNU 1176.Jam的计数法（思维）
Description Jam不使用阿拉伯数字计数,而是使用小写英文字母计数.他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母.我 ...
SDNU 1477.矩形面积交（思维）
Description 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. Input 输入仅包含两行,每行描述一个 ...
SDNU 1206.蚂蚁感冒【代码如此简单，思维练习】【7月29】
蚂蚁感冒 Description 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行 ...
1776: Press the switch（思维题）
1776: Press the switch Time Limit: 1 Sec Memory Limit: 128 MB Submit: 447 Solved: 116 [Submit][Statu ...
数论 —— 最大公约数与最小公倍数
[概念] 1.公约数:有 k 个非零整数 ,若 ,s.t. ,则称 d 为的公约数. 2.最大公约数:公约数中最大的一个数称为最大公约数,记为: 注: ① 最大公约数一定是存在的,其最小值为 ...
c语言求最小公倍数_最小公倍数
一．概念描述现代数学:最小公倍数是一种特殊的公倍数.设a1,a2,-,an是n个整数(n≥2,n∈N+),它们的公倍数有无穷多个,其中最小的正的公倍数m,称为a1,a2,-,an的最小公倍数.最小公 ...

SDNU 1464.最大最小公倍数（思维）

Description

Input

Output

Sample Input

Sample Output

SDNU 1464.最大最小公倍数（思维）相关推荐

最新文章

热门文章