HBC208253只能吃土豆的牛牛题解（小宝吃土豆的奇迹）

凸凸曼凸凸基本结构 2023-11-08 18:23:01 67 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

旅行完了的小宝又胖了，于是他终于下决心要戒掉零食，所以他带着他最爱的土豆回到了牛星，开始了在牛星种土豆和只吃土豆减肥的日子，（吃土豆能减肥么？）经过了辛勤的劳作，小宝种的土豆奇迹般的收获了，于是他得到了很多很多很多很多的土豆，他将这很多很多个土豆按照重量从小到大进行了排序，每个土豆的编号依次为1、2、3……

旅行完了的小宝又胖了，于是他终于下决心要戒掉零食，所以他带着他最爱的土豆回到了牛星，开始了在牛星种土豆和只吃土豆减肥的日子。（吃土豆能减肥么？）经过了辛勤的劳作，小宝种的土豆奇迹般的收获了，于是他得到了很多很多很多很多的土豆（实在太多，数不过来了，你可以认为是无穷个）。他将这很多很多个土豆按照重量从小到大进行了排序，每个土豆的编号依次为1、2、3……N，然后他就惊奇地发现：由于牛星球的土壤很奇特，第i个土豆的重量正好是3^(i-1) 。现在小宝饿了要吃掉其中的若干个土豆。他每次拿的土豆的数目是任意的，选的土豆也是任意的。选中的土豆的总重量即每个土豆重量之和。例如：小宝这一次拿了第一个土豆和第三个土豆，那么总重量为1+9=10。小宝想知道，在所有的选土豆方案里，他可以获得的第k大的“总重量”是多少。