洛谷P1887 乘積最大3

題目描述

請你找出M個和為N的正整數，他們的乘積要儘可能的大。

輸出字典序最小的一種方案。

輸入輸出格式

輸入格式：

一行，兩個正整數N,M

輸出格式：

M個和為N的，乘積儘可能的大的正整數。

輸入輸出樣例

6 3

2 2 2

說明

對於100%的數據，1 \le N \le 10^{9},1 \le M \le 10^{6}1≤N≤109,1≤M≤106

不錯的一道小學奧數題

我們要讓乘機最大

就要讓分成的每個數都比較接近

那麼我們依照N/M進行劃分就好

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{ 
    int N,M;
    cin>>N>>M;
    int x1=N/M,x2=N%M;
    for(int i=1;i<=M-x2;i++)    printf("%d ",x1);
    for(int i=1;i<=x2;i++)        printf("%d ",x1+1);
}