zoukankan      html  css  js  c++  java
  • 假如有100名犯人,现在报数为奇数的枪毙,偶数的存活,请问,最后第几名犯人可以存活?

    思路:

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

    100/50/25/12/6/3/1  所以可以看出一共会执行六轮枪决,因此我们可以用二进制的方法来找出第几个人可以存活
    
    同样将犯人按二进制的方式排号,因为我们得得知一共会有六轮枪决,但是最后一轮只有一个人了,所以最后一轮只能报一,但是前6轮都必须报偶数,因此可以存活的犯人他的二进制数是1000000  换算成十进制:64
    
  • 相关阅读:
    UVA-1595 Symmetry
    UVA-10763 Foreign Exchange
    剑指Offer
    剑指Offer
    剑指Offer
    剑指Offer
    剑指Offer
    剑指Offer
    剑指Offer
    剑指Offer
  • 原文地址:https://www.cnblogs.com/yangxiaochu/p/11164331.html
Copyright © 2011-2022 走看看