首页 > 代码库 > 练习1--选老大问题

练习1--选老大问题

2024-09-12 18:02:47   219人阅读

题目

有156个海盗在一个岛上，他们决定选一个人出来做老大，由于人这么多，选谁当老大一直没有选好，于是他们想出来一个办法，把这156个人从1到156编号，然后按1, 2, 1, 2, …报数，报到1的退出选举，剩下来的人继续重新报数，然后把‘1’的人踢出局，最后剩下来的就是老大。那么请问，谁是老大？

分析

简化过程：

  1. 1到156不停的除2，最后剩下一个数，那个数是多少。
  2. 小于156的2的幂的最大值
  3. 即改数为128

代码

  1. 直接方式：
a = [n for n in range(1,157)]

times = 1

while len != 1:


    for b in a:
        if(b%(2*times) != 0):
            a.remove(b)
    times *=2
    len = a.__len__()

print("The boss is :%d" %a[0])
  1. 数学方式：
x = 1
while x < 156:
    x *=2

print("The boss is :%d" % (x/2))

练习1--选老大问题


联系
我们