在写题解之前,我要先补充一个字典序的东西~(≧▽≦)/~啦啦啦呀呀呀哈哈哈~~~~~~
字典序我一开始还以为是个什么小学语文的a,b,c,d,g啥的,结果,结果!!!它居然是一个计算机概念!!!!!(⊙o⊙)…看来我还是懂得不够多( ⊙ o ⊙ )啊!(同学说数组不能开到107,先记一下,别忘了O(∩_∩)O哈!)
好吧,还是附上链接:
天哪!这道题对我来说真的是太不良心啦!思路当然很清晰啦,拆分n,将其拆分成m个最接近的整数,这样使得其乘积最大,原理如下:
证明:设两个数a和b的和为M,则有:ab=a(M-a), 配方成M²/4-(a-M/2)².
可见,a赿接近M/2,乘积ab就越大,也就是a、b的差越小,乘积越大。
同时知,当两个数相等时,乘积最大。
^_^O(∩_∩)O哈哈~(*^__^*) 嘻嘻……
我真的蒙了,luogu上给的算法标签居然是”数学,数论“,我咋没看出来啊,这跟数论有啥关系啊,天( ⊙ o ⊙ )啊!
难道luogu说的是上面那个定理?
m个数最大差一,m个数的差当然不可能超过一啦,我们可以两个数两个数的比较哦,如果两个数之间相差偶数,让大数匀给小数一即可;如果两个数相差奇数,那理想情况下,两个数最大相差一!
题解真的是太棒啦!(^o^)/~↖(^ω^)↗
#include<iostream> #include<cstdio> using namespace std; int main() { int a,b,n,ans; scanf("%d%d",&a,&b); n=a%b; ans=a/b; for(int i=n;i<b;i++) cout<<ans<<" "; for(int i=1;i<=n;i++) cout<<ans+1<<" "; return 0; }