description
蓋倫是個小學一年級的學生，在一次數學課的時候，老師給他們出了乙個難題：
老師給了乙個正整數 n
，需要在不大於
n的範圍內選擇三個正整數
(可以是相同的
)，使它們三個的最小公倍數盡可能的大。蓋倫很想第乙個解決這個問題，你能幫助蓋倫拿到「
first blood
」嗎？
input
首先是乙個正整數
t，表示有
t組測試資料
每組測試資料是乙個正整數n(1<=n<=10^6)
output
對於每組測試資料，輸出最大的最小公倍數，每個輸出單獨佔一行
sample input2
9 7sample output
504
210source
安徽省2023年「京勝杯」大學生程式設計競賽
思路：記住n是奇數結果就是 n*(n-1)*(n-2);
n時偶數且不是3的倍數 n*(n-1)*(n-3); 是3的倍數 (n-1)*(n-2)*(n-3)
用long long儲存
**：
#include#include#includeusing namespace std;
int main()
else
else
else
}} }
return 0;
}
max min fairness 最大最小公平演算法
我們經常面臨給一組使用者劃分稀有資源的問題,他們都享有等價的權利來獲取資源,但是其中一些使用者實際上只需要比其他使用者少的資源.那麼我們如何來分配資源呢?一種在實際中廣泛使用的分享技術稱作 最大最小公平分享 直觀上,公平分享分配給每個使用者想要的可以滿足的最小需求,然後將沒有使用的資源均勻的分配給需...
max min fairness 最大最小公平演算法
我們總會面臨這樣的問題，需要給一組使用者分配一些稀缺資源，站在資源分配者的角度，他們具有等價的權利獲取資源，但實際上，一些使用者可能獲取較少的資源就能夠滿足需要，這樣看來，他們對資源的獲取又不是完全等價的，似乎不適合去平分資源，因此就有了最大最小公平演算法。最大最小公平演算法定義如下 不帶權 1 資...
最大最小公倍數
時間限制 1 sec 記憶體限制 128 mb 提交 125 解決 4 提交 狀態 討論版 題目描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入 每個測試點 輸入檔案 存在多組測試資料。每個測試點的第一行為乙個整數task，表示測試資料的組數。在一組測試資料中 ...