假如有100名犯人,现在报数为奇数的枪毙,偶数的存活,请问,最后第几名犯人可以存活?

思路:

首先先想清楚一共需要报数报几轮,

100/50/25/12/6/3/1  所以可以看出一共会执行六轮枪决,因此我们可以用二进制的方法来找出第几个人可以存活

同样将犯人按二进制的方式排号,因为我们得得知一共会有六轮枪决,但是最后一轮只有一个人了,所以最后一轮只能报一,但是前6轮都必须报偶数,因此可以存活的犯人他的二进制数是1000000  换算成十进制:64
posted @ 2019-07-10 15:36  爱热闹的杨小厨  阅读(9121)  评论(0编辑  收藏  举报