1 条题解
-
0
自动搬运
来自洛谷,原作者为

封禁用户
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
- 上传者