New_Sun

题解

/ 注册

全部文章 / 题解（共1篇）

牛客小白月赛32 C题

解题思路：对于输入的数字a可以将其看成a个1，如果可以对1进行合并成2,2合并成4，以此类推，能尽量多的合并则可以使得减去的次数最少。对于第一次循环，如果a是奇数则可以将a-1后的1全部合并为2，等价于第一次减去1后，下次减去的必是2，如果a是偶数则将a-2后面的1全部合并为2，等价于第一次减去1，...

2021-03-21

3 638