该博客介绍了洛谷P1582题目的详细解题思路。CC面对拥有无限容量且初始含水量为1升的N个瓶子，目标是保留不超过K个瓶子。通过每次选择含水量相同的两个瓶子倒水并丢弃空瓶，讨论了在某些情况下如何达成目标。博主指出，当无法直接达到目标时，需要额外购买新瓶子。解决办法是将N转化为二进制，统计其中1的个数，每有一个1就需要购买一个新瓶子，直到二进制表示只剩下一个1。博客提供了输入输出格式和样例，并详细解释了解决问题的算法步骤。
题目描述
一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)
显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。
现在CC想知道，最少需要买多少新瓶子才能达到目标呢？
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
