题号 NC17857
名称 起床困难综合症
来源 NOI2014比赛真题
戳我进入往期每日一题汇总贴~
往期每日一题二期题单



如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情
每日一题QQ群:659028468

题解

位运算是可以一位一位独立讨论的——所以我们从最高位开始看——
如果当前位填上0在运算之后能变成1，那么就填0；
否则如果当前位填上1在运算之后能变成1，且当前位填1没有超过范围那么就填1（如果填01都能变1，显然还是应该填0这样给后面更多机会）；
如果都不能变成1或者当前位填1超出范围就还是填0。
这个判断也并不需要一位一位每次都去做全部操作，我们只需要把000...000和111...111拿去做一次操作然后看对应的位的情况即可。

欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！

活动奖励：

在牛客博客中写出题解，并回复地址
审核通过可获得（依据题目难度和题解的内容而定）

本道题目10月29日中午12：00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

1. 如何开通牛客博客：https://www.nowcoder.com/discuss/202952
2. 如何使用博客搬家功能：进入博客--->设置--->底部博客搬家
3. 如果你对牛客博客有任何意见或建议：牛客博客意见反馈专贴