乘积最大3

题目描述

请你找出M个和为N的正整数，他们的乘积要尽可能的大。

输出字典序最小的一种方案。

输入输出格式

输入格式：

 

一行，两个正整数N,M

 

输出格式：

 

M个和为N的，乘积尽可能的大的正整数。

 

输入输出样例

输入样例#1：

6 3

输出样例#1：

2 2 2

代码实现：

1 #include<cstdio>
2 int n,m,tot,ans;
3 int main(){
4     scanf("%d%d",&n,&m);
5     while(m) printf("%d ",n/m),n-=n/m,m--;
6     return 0;
7 }

上信息课做的。

大佬们五分钟都能打一个线段树，我真的太弱了。

题目来源：洛谷

转载于:https://www.cnblogs.com/J-william/p/6549594.html