@采用二进制思想解决一个简单筛选问题
题目:100个死刑犯排队报数,其中报奇数的枪毙,余下的人继续排队报数,直到剩最后一人,是第几人?
解决思想:通过二进制对囚犯编码,第一人00000001,第二人00000010,第100人01100100;不难看出,该报数筛选原则就是从二进制低位开始筛选,有1的排除掉,直到剩余最后一个数,它的最高位是1,后位都是0,也就是01000000(2),即64(10),值得注意的是,这同时也是100以内能被2整除次数最多的数字。
采用二进制思想解决一个简单筛选问题
最新推荐文章于 2021-10-24 22:23:08 发布