乘积最大3

P1887 乘积最大3

基本不等式,那m个数要尽可能相等,若除不尽,剩的均匀分到m上即可。

 

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
 cin>>n>>m;
 if(n%m==0)
 {
     for(int i=1;i<=m;i++)
     cout<<n/m<<' ';
 }
 else
 {
     int l=n%m;
     n-=n%m;
     for(int i=1;i<=m-l;i++)
     cout<<n/m<<' ';
     for(int i=1;i<=l;i++)
     cout<<n/m+1<<' ';
 }
return 0;
}

 

posted @ 2017-08-22 17:12  WeiAR  阅读(130)  评论(0编辑  收藏  举报