qq_73162098的博客

计时器游戏结束后，晨晨的同学明明取了其中的N个计时器设计出拼数字游戏:明明和晨晨各自把N个计时器排成一行，看谁拼出的数最大。例如：有N=3个计时器，上面数字分别是31，3，331，两人拼的方案分别是：明明拼的数字是333131，晨晨拼的数字是331313，显然明明赢。明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。

他将这很多很多个土豆按照重量从小到大进行了排序，每个土豆的编号依次为1、2、3……N，然后他就惊奇地发现：由于牛星球的土壤很奇特，第i个土豆的重量正好是3^i-1 。现在牛牛饿了要吃掉其中的若干个土豆。他每次拿的土豆的数目是任意的，选的土豆也是任意的。选中的土豆的总重量即每个土豆重量之和。例如：牛牛这一次拿了第一个土豆和第三个土豆，那么总重量为1+9=10。牛牛想知道，在所有的选土豆方案里，他可以获得的第k大的“总重量”是多少。

题目描述多多有一本共n页的古老书籍。某一天多多想要打开这本书时，一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了，于是清点了一下捡到的页码。但是多多很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第1页和第2页在同一张纸上，第3页和第4页在同一张纸上……如果多多点到了第2页，但没点到第1页，那么他就一定是漏点了。而如果第1页和第2页都没有被多多点到，那么也有可能是这张纸真丢了。多多想知道他最多丢了几张纸，以及他至少点漏

程序设计 - 题解 - 游船。有n个学生去划船，第i个学生的体重是w[i]。湖面上有好多船，每艘船的安全载重都是S。船的载重量由管理员统一设置。每艘船必须坐两个学生，而且这两个学生的体重的和必须等于S，这样的船才能“平衡”。现在的问题是：管理员应该如何设置S，才能使得有最多的船能够“平衡”。注意：一个学生最多只能乘一艘船。求：最多有多少艘船可以平衡？