最新华为OD机试真题-二进制游戏(200分)
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员
✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解
👏 感谢大家的订阅➕ 和 喜欢💗
最新华为OD机试D卷目录,全、新、准,题目覆盖率达 95% 以上,支持题目在线评测
最新华为OD机试目录: https://www.nowcoder.com/discuss/636153620743897088?sourceSSR=users
📎在线评测链接
🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁~
🍓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(
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
本专栏给大家提供了华为2024最新华为OD-E/D卷的题目汇总和(Java/Cpp/Python)三语言解析 + 部分题目提供OJ在线评测