51 Nod 1419 最小公倍數挑戰

阿新 • • 發佈：2017-10-25

數據數字 click div blog logs ref .html ext

1419 最小公倍數挑戰

幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。

我不想用太多的數字，我想從1到n中選三個數字（可以相同）。使得他們的最小公倍數最大。

Input

單組測試數據。
第一行有一個整數n (1≤n≤1,000,000)。

Output

輸出一個整數表示選三個數字的最大的最小公倍數。

Input示例

9
7

Output示例

504
210

思路：任意的兩個相鄰自然數肯定互質 任意兩個相鄰的奇數肯定互質 
　　　當 n 為奇數時 n 和 n-1肯定互質 n-1 和 n-2 肯定互質 n 和 n-2 也互質 
 
　　　所以 LCM 為 n*(n-1)*(-2)
　　　當 n 為 偶數時 n 和 n-1 肯定互質 考慮 和 n-3 的關系 如果和 n-3 也互質的話 LCM 就是 n*(n-1)*(n-3) 
    　　　　　如果 和 n-3 不互質 只能 將 n 向後移一位 否則 LCM不是最大 這時候輸出 (n-1)*(n-2)*(n-3)

 1 #include <cstdio>
 2 #include <cctype>
 3 
 4 typedef unsigned long long LL;
 5 
 6 LL n;
 7 
 8 int hh() {
 
 9     scanf("%lld",&n);
10     
11     if(n<=2) {
12         printf("%lld\n",n);
13         return 0;
14     }
15     
16     if(n&1) printf("%lld\n",(LL)n*(n-1)*(n-2));
17     else {
18         if(n%3==0) printf("%lld\n",(LL)(n-1)*(n-2)*(n-3));
19         else printf("%lld\n",(LL)n*(n-1 
)*(n-3));
20     } 
21     
22     return 0;
23 }
24 
25 int sb=hh();
26 int main(int argc,char**argv) {;}

代碼

51 Nod 1419 最小公倍數挑戰

數據數字 click div blog logs ref .html ext 1419 最小公倍數挑戰幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。我不想用太多的數字，我想從1到n中選三個數

W3Cschool中級指令碼演算法（15.最小公倍數演算法挑戰）

最小公倍數演算法挑戰問題：找到所提供引數的最小公倍數，這兩個引數可以均勻分配，以及這些引數之間範圍內的所有最小公倍數。範圍是兩個數字構成的陣列，兩個數字不一定按數字順序排序。例如對 1 和 3 —— 找出能被 1 和 3 和它們之間所有數字整除的最小公倍數。

最大公約數和最小公倍數

描述出現 mage 最大公約數 images code ger return ges 一、問題描述從鍵盤輸入兩個正整數a和b，求其最大公約數和最小公倍數。二、算法思想及代碼求最小公倍數算法：最小公倍數=兩整數的乘積÷最大公約數求最大公約數算法：（1）輾轉相除法

POJ 3970（最小公倍數LCM）

con html sso assume rate tput p s soc employ ?? 知識點：最小公倍數（a,b）=a*b/最大公約數（a。b）

輾轉相除求最大公約數與最小公倍數

scanf ret include %d 溢出 main sca 約數 stdio.h #include<stdio.h> int gcd(int a,int b) { if(b!=0) gcd(b,a%b); else return a; } int

poj3101--Astronomy（分數的最小公倍數）

[] style valueof 能夠 blank content art [0 for 題目鏈接：點擊打開鏈接題目大意：有n個行星，給出每個行星的旋轉的周期。問最少多少時間後n個行星會在一條直線上，初始點在一起，不存在全部的行星都有同一個周期如果A行星的周期是t1

51nod1222 最小公倍數計數

++ esp text put clas -i inpu ret 上界題目來源： Project Euler 基準時間限制：6 秒空間限制：131072 KB 分值: 640 定義F(n)表示最小公倍數為n的二元組的數量。即：如果

hdu_1108 最小公倍數

style while 最小公倍數 == clu str c++ 定律 tro //(a,b)最小公倍數=a*b/(a,b)最大公因數 //最大公因數用歐幾裏得定律求(這裏不證明)可百度(說實話我好想不會orz)#include<bits/stdc++.h> u

最小公倍數-lcm

ret pre clas style code int 約數 logs blog 第一種方法：逐步倍增法： int lcm(int a,int b)//b>a { int now=1; while(!now*b%a) {

FCC 中級算法題最小公倍數

www. common objects java function center func .com target Smallest Common Multiple 找出能被兩個給定參數和它們之間的連續數字整除的最小公倍數。範圍是兩個數字構成的數組，兩個數字不一定按數

51nod 1012最小公倍數LCM

out 空格 can urn 個數 c++ type scan span 輸入2個正整數A，B，求A與B的最小公倍數。 Input 2個數A,B，中間用空格隔開。(1<= A,B <= 10^9) Output 輸出A與B的最小公倍數。 Input示

hihocoder 1330 - 數組重排 - [hiho一下167周][最小公倍數]

gcd include 時間限制一次 hiho 來看不同分類 for 題目鏈接：https://hihocoder.com/problemset/problem/1330 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述小Hi想知道

1012 最小公倍數LCM（51NOD基礎題）

51 Nod 1065 最小正子段和（前綴和）

sort lin 組成 name turn nod color main tmp 題目鏈接：https://www.51nod.com/onlineJudge/questionCode.html#problemId=1065&noticeId=348062 題意：

模板：最大公約數（歐幾裏得）和最小公倍數

歐幾裏得 spa 模板最大公約數 blog gcd type typedef 最大 1 typedef long long LL; 2 3 LL gcd(LL a,LL b){ 4 return (b==0) ? a : gcd(b,a%b); 5

51nod 1190 最小公倍數之和 V2

() lld ray 一個數 spl sin .com 一起輸入給出2個數a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍數分別為6,6,6,12,30,

求最大公約數和最小公倍數的標準解法（記住）

button one none esc sam per efault 等級 b- 1012 最大公約數和最小公倍數問題 2001年NOIP全國聯賽普及組時間限制: 1 s 空間限制: 128000 KB 題目等級 : 白銀 Silver

51 Nod 1349 最大值

isdigit void 個數字 courier ray www. 要求 .html alt 1349 最大值有一天，小a給了小b一些數字，讓小b幫忙找到其中最大的數，由於小b是一個程序猿，當然

洛谷 P1029 最大公約數和最小公倍數問題

copy floor ont splay sample 最小公倍數數學分享圖片 sam P1029 最大公約數和最小公倍數問題題目描述輸入二個正整數x0,y0(2<=x0<100000,2<=y0<=100

Code+ A 晨跑【三個數的最小公倍數】

響應每次 bits 空間限制 name 我們 div cli 決定時間限制：C/C++ 1秒，其他語言2秒空間限制：C/C++ 262144K，其他語言524288K64bit IO Format: %lld 題目描述 “無體育，不清華”

51 Nod 1419 最小公倍數挑戰

相關推薦