华为OD机试C卷-- 找数字(Java & JS & Python & C)

飞码创造者 2024-06-18 11:35:02 阅读 94

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述

小扇和小船今天又玩起来了数字游戏,

小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入描述

输入一个正整数 n(1 ≤ n ≤ 1e9)

输出描述

输出一个正整数 m

题目解析

此题要求找到一个大于给定正整数n的最小整数m,且m和n的二进制表示中1的个数相同。解决这个问题的关键在于理解如何从一个二进制数增加一个1的同时保持1的总数不变。我们可以通过以下步骤找到m:

将n转换成二进制表示。 从n的最低位开始,找到最右边的一个’1’,将它变为’0’。 再次从刚才那个位置向右,找到第一个’0’,将其变为’1’。如果整个二进制串都是’1’(即n本身已经是全1的情况),则在n的二进制表示最左边加一个’1’。

Java算法源码

public cla



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。