題目要求

P1887題目鏈接

分析

假設(shè)m為2，就是分為兩組使之和最大，根據(jù)基本不等式，
已知x+y=k（k為常數(shù)），S=x*y，當(dāng)x=y時(shí)，有S的最大值。

同樣地，當(dāng)一個(gè)數(shù)n被分為m份時(shí)，當(dāng)每份數(shù)量相等，這m個(gè)數(shù)的乘積最大。
（不懂的反思反思自己基本不等式咋學(xué)的吧……）

所以，我們只需要使這m個(gè)數(shù)都相等就行了，所以有：q=n/m。

題目要求每個(gè)數(shù)都為整數(shù)，所以每個(gè)數(shù)要盡量的接近q。
另外，在Java/C中，整數(shù)間的n/m結(jié)果源于向下取整，所以這些數(shù)只有兩種：

• n/m
• n/m +1

我們只需清楚n/m和n/m+1分別有多少就行了唄……

說明：字典序是從小到大！！！！！

所以先輸出n/m+1，再輸出n/m就完事！

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int m = scanner.nextInt(), n = scanner.nextInt();int mod = m % n;int division = m / n;StringBuilder result = new StringBuilder();for (int i = mod; i < n; i++) {result.append(division).append(" ");}division++;for (int i = 0; i < mod; i++) {result.append(division).append(" ");}scanner.close();System.out.println(result.toString().trim());} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的基本不等式解决乘积最大问题（洛谷P1887题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。