【牛客小白月赛64】C—Karashi的生日蛋糕

2023-01-02 00:11 作者:羽走 0人读过 | 我要投稿

10分钟写完前两题然后看完C题，觉得有点绕，然后去看D，是树，也不会。心想：完了，开始罚坐。C题的题面读了半天才读明白什么意思，然后最后交了两发终究是没过。

先说自己写的错误思路，读完题我一直在考虑每个水果究竟该放在什么位置，然后在写的时候还行列搞混，然后不会开不确定大小的动态数组，瞎搞了两发，最后放弃了这个C题。

原题链接：https://ac.nowcoder.com/acm/contest/49244/C

赛后去看了题解，发现自己忽略了一个很重要的条件，那就是，每块蛋糕包含第 $i$ 圈水果 $%5Clfloor%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crfloor%20$ 或者 $%5Clceil%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crceil%20$ 个，那么发现这个条件的作用就应该想到水果放在哪块蛋糕上不是这个题的重点，无论是向上或是向下都是一样的，最后如果说不能平均放到每一块蛋糕上，只需要把每圈多余的水果逐一分配到其他蛋糕上即可。

每块蛋糕肯定是有 $%5Clfloor%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crfloor%20$ 或者 $%5Clceil%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crceil%20$ 个的。
用一个变量记录当前不能平均分配的水果放到了哪块蛋糕上了，避免最后结果 $%EF%BC%9E$ 1。
分水果的时候按照每一列的分会简单很多。