洛谷 P1887 乘积最大3

洛谷 P1887 乘积最大3_第1张图片

参考代码and代码解读

#include
int a,b,i;
int main()
{
    scanf("%d%d",&a,&b);
    for (i=1;i<=b-a%b;++i) printf("%d ",a/b);
    //为使乘积最大,各个数字之差不超过1
    //输出b-a%b个a/b
    for (;i<=b;++i) printf("%d ",a/b+1);
    //把余数尽可能平均分配给各个数,输出a%b个a/b+1
    return 0; 
}

你可能感兴趣的:(算法,数据结构)