【??托“自沦?4】C—Karashi的生日蛋糕


????????10分鐘寫完前兩題然后看完C題, 覺得有點(diǎn)繞,然后去看D, 是樹,也不會(huì)。心想:完了,開始罰坐。C題的題面讀了半天才讀明白什么意思,然后最后交了兩發(fā)終究是沒過。
????????先說自己寫的錯(cuò)誤思路,讀完題我一直在考慮每個(gè)水果究竟該放在什么位置,然后在寫的時(shí)候還行列搞混, 然后不會(huì)開不確定大小的動(dòng)態(tài)數(shù)組,瞎搞了兩發(fā),最后放棄了這個(gè)C題。
????????

????????賽后去看了題解,發(fā)現(xiàn)自己忽略了一個(gè)很重要的條件,那就是,每塊蛋糕包含第??圈水果
或者
個(gè),那么發(fā)現(xiàn)這個(gè)條件的作用就應(yīng)該想到水果放在哪塊蛋糕上不是這個(gè)題的重點(diǎn),無論是向上或是向下都是一樣的,最后如果說不能平均放到每一塊蛋糕上,只需要把每圈多余的水果逐一分配到其他蛋糕上即可。

每塊蛋糕肯定是有?
?或者?
?個(gè)的。
用一個(gè)變量記錄當(dāng)前不能平均分配的水果放到了哪塊蛋糕上了,避免最后結(jié)果?
?1。?
分水果的時(shí)候按照每一列的分會(huì)簡單很多。
AC代碼
