小扇和小船的数字游戏 - 华为OD统一考试

已于 2024-02-13 21:00:04 修改
阅读量892 收藏 3
点赞数 12
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od 算法 java python c++ 面试 机试
于 2024-02-10 23:10:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/user_longling/article/details/136093422
这道题目是华为OD统一考试中的一个问题，要求找到一个大于给定正整数n的数m，使两者二进制表示中1的个数相同。解题思路采用贪心算法，将n转换为二进制，找到可将0变为1的位置，保持1的个数不变。提供了解答代码示例，包括Java、Python和C++版本。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

OD统一考试（C卷）

分值： 200分

题解： Java / Python / C++

alt

题目描述

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

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

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入描述

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

输出描述

输出一个正整数 m

示例1

输入：
2

输出：
4

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

了解本专栏 订阅专栏 解锁全文
【OD统一考试（ C&D 卷）】小扇和小船的数字游戏，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-15 1281
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n (1≤n≤1e9)，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同（如 4 对应二进制 100，8 对应二进制 1000，1 的个数都为 1），现在求 m 的最小值。7 的二进制 111，11 的二进制位 1011，1 的个数相同，且 11 是满足条件的最小数。2 的二进制 10，4 的二进制位 100，1 的个数相同，且 4 是满足条件的最小数。输入一个正整数 n（1 ≤ n ≤ 1e9）
2023华为od机试C卷【小扇和小船的数字游戏】Java 实现
热门推荐
MISAYAONE的博客
12-31 1万+
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n ，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如:
【华为OD机试】2024年真题C卷&D卷（java）-小扇和小船的数字游戏
u014481728的博客
02-08 416
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n ，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如:1：4对应二进制1002：8对应二进制10003：其中1的个数都为1个现在求 m 的最小值。
华为OD机试 - 小扇和小船的数字游戏 - 二进制（Java 2024 C卷 200分）
学Java，找哪吒
05-04 3972
二进制是一种计数系统，由两个数字 0 和 1 组成，用于表示计算机中的数据和指令，是计算机硬件和软件中最基本的表示方式之一。
【2024华为OD机试C卷】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 2737
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机考真题】- 小扇和小船的数字游戏(C&D卷)（Java）
最新发布
**My Coding Family**
03-17 876
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机试真题 JS语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 2682
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机试】2024年真题C卷（Python）-小扇和小船的数字游戏
u014481728的博客
01-27 423
【华为OD机试】2024年真题C卷（Python）-小扇和小船的数字游戏：小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n ，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如: 1：4对应二进制100 2：8对应二进制1000 3：其中1的个数都为1个 现在求 m 的最小值。
题目16-python华为原题题库- 小扇和小船找二进制
qq_57273264的博客
07-18 277
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n (1≤n≤1e9)，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同（如 4 对应二进制 100，8 对应二进制 1000，1 的个数都为 1），现在求 m 的最小值。7 的二进制 111，11 的二进制位 1011，1 的个数相同，且 11 是满足条件的最小数。2 的二进制 10，4 的二进制位 100，1 的个数相同，且 4 是满足条件的最小数。输入一个正整数 n（1 ≤ n ≤ 1e9）
华为od机试C卷【小扇和小船的数字游戏】
sgh1027的专栏
03-12 1133
小扇和小船今天又玩起来了数字游戏 ，小船给小扇一个正整数n ，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同,7的二进制111，11的二进制位1011，1的个数相同，且11是满足条件的最小数。2的二进制10，4的 二进制位 100，1的个数相同，目4是满足条件的最小数。输入一个正整数 n (1<=n <= 1e9)现在求 m 的 最小值。2：8对应二进制1000。3：其中1的个数都为1个。1：4对应二进制100。
华为OD机试D卷C卷 - 数字游戏（C++ Java JavaScript Python C语言）
算法大师！
12-20 4099
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：
【华为OD机试真题 C语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-12 2152
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机试真题 C++语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-06 2960
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机试真题】C卷-找数字（JAVA）
u014481728的博客
03-24 2533
【华为OD机试真题】C卷-找数字（JAVA）：小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。
华为OD机试 Java -找数字
2401_83040099的博客
03-09 1048
小扇和小船今天又玩起来了数字游戏。小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值
******** 剑指 Offer II 084.全排列 II
2301_78234743的博客
06-29 520
本人2025届毕业生，双非本硕，想走数据开发，项目只跟着swg做了个离线数仓，没有实习经历6月份投了。各位大佬，现在想在找些日常实习填补暑假没事做，但是项目算法和八股都不太行，只是练练手，没找到的话，九。研究生打了两年黑工，对找工作没用，对毕业也没什么用，不知道读研读了个啥，也怪自己没有尽早确立一个方向。有个问题，我现在大三（未毕业），找了一个go程序开发的工作，但是老板说我不产量不给工资，等产量了再给。突然今天想起来写，是华子居然开奖了，泡了我俩月...投递了70多家公司，最后就淘天（offer）、网。
【华为OD机试真题】C卷-找数字（Python）
u014481728的博客
03-24 2091
【华为OD机试真题】C卷-找数字（Python）：小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。
【免费题库】华为OD机试C卷 - 找数字（Java 代码＋解析）
m0_66793065的博客
04-22 3702
题目描述 小扇和小船今天又玩起来了数字游戏， 小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值。 ## 输入描述 输入一个正整数 n（1 ≤ n ≤ 1e9） ## 输出描述 输出一个正整数 m ## 用例 输入 2 输出 4 说明 2的二进制10， 4的二进制位100， 1的个数相同，且4是满足条件的最
华为OD机试Java - 找数字
A_D_I_D_A_S的博客
03-16 931
小扇和小船今天又玩起来了数字游戏。小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值
华为od机试 - 羊、狼、农夫过河
05-01
这道题是一道经典的智力游戏，农夫需要通过一艘小船将一只羊、一只狼和自己都安全地运送到对岸，但是...这个游戏需要考验玩家的逻辑思维能力以及计划和执行的能力，而华为od机试也正是为了测试考生在这些方面的能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

什码情况

你的鼓励就是我最大的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值