最大最小公倍數（藍橋杯）

問題描述

已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。

輸入格式

輸入乙個正整數n。

輸出格式

輸出乙個整數，表示你找到的最小公倍數。

樣例輸入

9樣例輸出

504資料規模與約定

1 <= n <= 106。

這題可能是網頁顯示問題，我以為n的範圍是1到10的6次方，

所以我用的是大數相乘，後面也就沒改了，就當做練習了一下大數相乘

了，除了大數相乘外，其它的思路是一樣的。

可以分為n<3;

n>3;

n大於3時，分為：

1.n%2！=0   最小公倍數最大為 n*（n-1）*（n-2）

2.n%2==0   又分為

1.　n%3!=0    最小公倍數最大為 n*（n-1）*（n-3）

2.  n%3==0    最小公倍數最大為 （n-1）*（n-2）*（n-3）

#include#include

#include
using
namespace
std;
int a[20]=;
int f[20]=;
int b[8]=;
int c[8]=;
int d[8]=;
int bb(int q[8
])        f[g]=t;
}for(int i=0;i<20;i++)
memset(f,
0,sizeof
(f));
}int
main()
if(n<3
)        a[
0]=n;
else
if(n%2!=0
)    
t=n-2
;        i=0
;        
while
(t)        
}else
t=n-3
;            i=0
;            
while
(t)                
}else
t=n-3
;            i=0
;            
while
(t)                
t=n-1
;            i=0
;            
while
(t)                }}
if(n>=3
)    
int f=19
;    
while(a[f--]==0
);    
for(int i=f+1;i>=0;i--)
cout

}

藍橋杯 最大最小公倍數

最大的最小公倍數 time limit 1000 ms memory limit 32768 k total submit 265 71 users total accepted 63 51 users rating special judge no description 從小學我們就學過最小公倍...

藍橋杯 最大最小公倍數

題目大意 給你乙個n，然後從這1 n這n個數中取出任意三個數 可以重複 求三個數的最小公倍數，然後求任意三個數中能取到的最大值 題目思路 看樣例，猜題意，9的答案是9,8,7，然後成功猜出來奇數是直接n n 1 n 2 因為n和n 2都是奇數，公約數是1，n n 2 也是奇數，跟n 1的公約數也是1...

藍橋杯 最大最小公倍數

演算法訓練 最大最小公倍數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。...