P1887 乘積最大3
題目鏈接
找出 M 個和為 N 的正整數,他們的乘積要盡可能的大,輸出字典序最小的一種方案,
思考:一個M邊形,周長為N,邊長都為正整數,怎樣才能使M邊形的面積最大呢?
那當然是:最長邊和最短邊差距最小時(差距最小為0,最大為1),面積最大,
//P1887 乘積最大3
#include<iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int m, n;
cin >> n >> m;
while(m)
{
cout << n / m << " ";
n -= n / m--;
}
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/226214.html
標籤:其他
上一篇:【最優化】最優化的相關條件
