华为OD机试D卷C卷 - 数字游戏（Java题解）

算法大师

已于 2024-08-22 20:38:23 修改

阅读量337

点赞数 5

文章标签：华为od c语言 java

于 2024-01-10 22:46:31 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/135515070

版权

270 篇文章 53 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了华为OD机试C卷中的一道数字游戏问题，要求找到一个比给定正整数n大的最小正整数m，使得m和n的二进制1的个数相同。通过解析二进制规律，找到关键位点翻转并调整右侧位，实现解题思路。提供了Java解题代码。

摘要由CSDN通过智能技术生成

题目描述

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：

现在求 m 的最小值。

输入一个正整数 n（1 ≤ n ≤ 1e9）

输出一个正整数 m

输入	2
输出	4
说明	2的二进制10，4的二进制位100，1的个数相同，且4是满足条件的最小数

输入	7
输出	11
说明	7的二进制111，11的二进制位1011，1的个数相同，且11是满足条件的最小数

理解题目要求：给定一个正整数 n，找到一个比 n 大的最小正整数 m，使得 m 和 n 的二进制表示中 1 的个数相同。
观察二进制规律：在二进制数中，找到一个比当前数大的数，通常需要将一个较低位的 0 变成 1。同时，为了确保这个新的数尽可能小，我们希望这个 0 尽可能靠右&#

了解本专栏

关注