单选题
给定一个正整数n，求出0到n中有几个数满足其二进制表示不包含连续的1。1样...
发布于 2022-03-03 17:09:24
给定一个正整数n，求出0到n中有几个数满足其二进制表示不包含连续的1。1<=n<=10^9。
样例：
输入：5， 输出：5。
由于0到5的二进制表示分别为： 0； 1； 10； 11； 100； 101。 这六个数中，只有3的二进制表示包含有连续的1，故答案为5。
问题：
若输入为6144，则输出为
样例：
输入：5， 输出：5。
由于0到5的二进制表示分别为： 0； 1； 10； 11； 100； 101。 这六个数中，只有3的二进制表示包含有连续的1，故答案为5。
问题：
若输入为6144，则输出为
登录后免费查看答案
关注者
0
被浏览
38
1 个回答
