题目:
猫捉了许多老鼠,让它们站成一排,依次报数。猫会吃掉报单数的老鼠,剩下的老鼠继续报数……以此类推。最后剩下的一只老鼠可以被释放。
解法是根据老鼠数量n,在2的整数次幂中,选择小于n的最大值,就是幸运老鼠的位置。
在10只老鼠中,幸运老鼠是8号老鼠;在20只老鼠中,幸运老鼠是16号老鼠;在65只老鼠中,幸运老鼠是64号老鼠。
好了,886~
题目:
猫捉了许多老鼠,让它们站成一排,依次报数。猫会吃掉报单数的老鼠,剩下的老鼠继续报数……以此类推。最后剩下的一只老鼠可以被释放。
解法是根据老鼠数量n,在2的整数次幂中,选择小于n的最大值,就是幸运老鼠的位置。
在10只老鼠中,幸运老鼠是8号老鼠;在20只老鼠中,幸运老鼠是16号老鼠;在65只老鼠中,幸运老鼠是64号老鼠。
好了,886~