UltimateBW的博客

原创 采用二进制思想解决一个简单筛选问题

@采用二进制思想解决一个简单筛选问题题目：100个死刑犯排队报数，其中报奇数的枪毙，余下的人继续排队报数，直到剩最后一人，是第几人？解决思想：通过二进制对囚犯编码，第一人00000001，第二人00000010，第100人01100100；不难看出，该报数筛选原则就是从二进制低位开始筛选，有1的排除掉，直到剩余最后一个数，它的最高位是1，后位都是0，也就是01000000（2），即64（10）...