幾天以前,我學習了最小公倍數。玩得挺久了,想換換口味。
我不想用太多的數字,我想從1到n中選三個數字(可以相同)。使得他們的最小公倍數最大。
input
單組測試資料。
第一行有乙個整數n (1≤n≤1,000,000)。
output
輸出乙個整數表示選三個數字的最大的最小公倍數。
input示例
9
7
output示例
504
210
數論,最大的3個數,n* n-1 * n-2
1 兩單一偶 時 直接輸出 n* n-1 * n-2
2 兩雙一偶時 最後乙個退一 n* n-1 * n-3
3但是可能有公因數3 ,判斷
**獻上
#include using namespace std;
int main()
else if(n%3==0)
cout<<(n-1)*(n-2)*(n-3);
else
cout
}
51nod 1419 最小公倍數挑戰
1419 最小公倍數挑戰 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 幾天以前,我學習了最小公倍數。玩得挺久了,想換換口味。我不想用太多的數字,我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資料。第一行...
51nod 1419 最小公倍數挑戰
原題鏈結 1419 最小公倍數挑戰 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 幾天以前,我學習了最小公倍數。玩得挺久了,想換換口味。我不想用太多的數字,我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資...
51nod 1419 最小公倍數挑戰(數學)
思路 首先很容易就知道對於n 1,2,3的時候要特判,然後其實就是找三個盡量大的互質的數就是了 n為奇數的時候,由相鄰數字一定互質和相鄰奇數一定互質可以知道,最優答案肯定是n n 1 n 2 那麼接下來我們只要討論n為偶數的時候了,首先n和n 1是互質的,但n和n 2是不互質的,所以乙個可以考慮的解...