<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[UltimateBW的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/UltimateBW</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; UltimateBW]]></copyright><item><title><![CDATA[采用二进制思想解决一个简单筛选问题]]></title><link>https://blog.youkuaiyun.com/UltimateBW/article/details/95080426</link><guid>https://blog.youkuaiyun.com/UltimateBW/article/details/95080426</guid><author>UltimateBW</author><pubDate>Mon, 08 Jul 2019 18:13:50 +0800</pubDate><description><![CDATA[@采用二进制思想解决一个简单筛选问题
题目：100个死刑犯排队报数，其中报奇数的枪毙，余下的人继续排队报数，直到剩最后一人，是第几人？
解决思想：通过二进制对囚犯编码，第一人00000001，第二人00000010，第100人01100100；不难看出，该报数筛选原则就是从二进制低位开始筛选，有1的排除掉，直到剩余最后一个数，它的最高位是1，后位都是0，也就是01000000（2），即64（10）...]]></description><category></category></item></channel></rss>