[洛谷P1887]乘积最大3

题目大意:请你找出$m$个和为$n$的正整数,他们的乘积要尽可能的大。输出字典序最小的方案

题解:对于一些数,若它们的和相同,那么越接近它们的乘积越大。

卡点:

C++ Code:

#include <cstdio>
using namespace std;
int n, m;
int main() {
	scanf("%d%d", &n, &m);
	for (int i = n % m; i < m; i++) printf("%d ", n / m);
	for (int i = 0; i < n % m; i++) printf("%d ", n / m + 1);
	puts("");
	return 0;
}

  

原文地址:https://www.cnblogs.com/Memory-of-winter/p/9468848.html