最新华为OD机试真题-二进制游戏(200分)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解

👏 感谢大家的订阅➕ 和 喜欢💗

最新华为OD机试D卷目录，全、新、准，题目覆盖率达 95% 以上，支持题目在线评测

最新华为OD机试目录: https://www.nowcoder.com/discuss/636153620743897088?sourceSSR=users

📎在线评测链接

二进制游戏(200分)

🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁～

🍓OJ题目截图

二进制游戏

问题描述

A先生和LYA最近在玩一个有趣的二进制游戏。游戏规则如下:

A先生给出一个正整数 ,LYA需要找到一个比 大的数字 ,使得 和 对应的二进制表示中1的个数相同。例如,4的二进制表示为100,有1个1;8的二进制表示为1000,也有1个1。因此,如果A先生给出2,LYA可以选择4作为 。

现在,请你帮助LYA找到满足条件的最小的 。

输入格式

一个正整数 。

输出格式

一个正整数 ,表示满足条件的最小值。

样例输入1

2

样例输出1

4

样例输入2

7

样例输出2

11

样例解释

对于第一个样例 2 的二进制表示为 10，4 的二进制表示为 100，1 的个数相同，且 4 是满足条件的最小数。

对于第二个样例 7 的二进制表示为 111，11 的二进制表示为 1011，1 的个数相同，且 11 是满足条件的最小数。

数据范围

题解

我们可以通过二进制操作来找到满足条件的最小数字 。首先，将 转换为二进制字符串，在该字符串末尾找到第一个 "01" 的位置，并将其替换为 "10"。然后，将剩余部分重新排列，使得 1 的个数与 相同但尽可能小。

参考代码

• Python

def find_next(n):
    bs = bin(n)[2:]
    bs = "0" + bs
    i = bs.rfind("01")
    res = bs[:i] + "10" + ''.join(