本文介绍了如何运用贪心策略解决关于二进制数的趣味编程题，涉及位数比较、位操作、转换为二进制以及利用前缀和和位运算优化求解。通过实例和AC代码展示了如何在不同场景下应用这些技巧。
已经差不多掌握了贪心的基本思想，让我们看几道比较趣的题吧！
先来个比较有意思的题热热身：
法1.我们可以先把l,r化成二进制的形式。
然后分俩种情况：
（1）若他们位数不一样并且位数高的全为1，那么答案即位数高的数
（2）若他们位数不一样并且位数高的不全为1，那么可以构造011111这样的数
（3）若他们位数一样，那么从左往右，前面照抄直到遇到两个不一样的位数，后面方法同上
法2.我们可以先把l化成二进制的形式。
然后从低位到高位，遇到0就变1，在判断是否超出了r.
因为从低位到高位，所以在相同1的个数的条件下，这样的增幅是最小的。
那么我们来个题：
这题还是比较容易，我们只要用前缀和把每个数的某一位的01个数统计出来，如果0多，那么x的那一位就取1；
下面为AC代码：
再来一题类似的：
很显然，我们先把L，R转为二进制，然后从高位开始
最低0.47元/天 解锁文章
扫一扫
934
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
