1 条题解

  • 0
    @ 2025-8-24 21:31:30

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 封禁用户
    None

    搬运于2025-08-24 21:31:30,当前版本为作者最后更新于2017-10-31 21:01:09,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    其实这道题没必要那么复杂,不用开数组。

    要求乘积最大,当然要尽可能接近,最多差1最多差1最多差1(重要)。

    我们可以先把N除以M,算出后面M个数字中小1的,然后再把N%M,算出有几个应该多1,挨个输出

    注意!字典序是从小到大!(我被这个困扰了半小时)

    代码

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int a,b,c,d,i,j,k,n,m,ans;
        cin>>a>>b;
        n=a%b;
        ans=a/b;
        for(i=n;i<b;++i)
            cout<<ans<<" ";
        for(i=0;i<n;++i)
            cout<<ans+1<<" ";
    }
    ——人生自古谁无死,留篇题解帮萌新——
    
    • 1

    信息

    ID
    1176
    时间
    1000ms
    内存
    125MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者