这题与我之前在《啊哈！灵机一动》一书中看到的一道题类似：
有 n 名球员参加比赛，第一轮抽签两两对决，如果 n 为奇数，则剩下一人轮空，后面的轮次采取类似做法。问总共有几场比赛，轮空次数为多少？
答案：因为总共要淘汰 n - 1 人，所以比赛场数为 n - 1 场。将 n 表示为二进制，则可得轮空次数，如 27 表示为 11011，则轮空次数为除最高位外的 1 的个数，即为 4。
此题与上题类似，每一次换可乐之后都会损失一个瓶盖，所以 20 瓶可乐可以换到 19 瓶可乐，因此总共可以可以喝到 39 瓶可乐。如果开放借瓶盖的话，由于最后我们只剩一个瓶盖，所以最多只能借一个，而且只有当可乐数不是 2 的幂的时候借，因此，如果可以借的话总共可以喝 40 瓶可乐。
编辑于 2019-01-29 18:52:35
回复(0)
问题信息
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
20个空瓶可以换的汽水为：20÷2=10（瓶），
10个空瓶可以换的汽水为：10÷2=5（瓶），
5瓶汽水喝完后得到5个空瓶，兑换1瓶，喝完后，和剩下3个空瓶兑换2瓶汽水，喝完后，再兑换1瓶，
最多喝汽水的瓶数为：20+10+5+2+1+1+1=40（瓶），
所以最多喝40瓶汽水．