假如有100名犯人,現在報數為奇數的槍斃,偶數的存活,請問,最后第幾名犯人可以存活?


思路:

首先先想清楚一共需要報數報幾輪,

100/50/25/12/6/3/1  所以可以看出一共會執行六輪槍決,因此我們可以用二進制的方法來找出第幾個人可以存活

同樣將犯人按二進制的方式排號,因為我們得得知一共會有六輪槍決,但是最后一輪只有一個人了,所以最后一輪只能報一,但是前6輪都必須報偶數,因此可以存活的犯人他的二進制數是1000000  換算成十進制:64


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM