华为OD机试 - 小扇和小船的数字游戏 - 二进制（Java 2024 C卷 200分）

已于 2024-10-29 11:52:29 修改
阅读量3.9k 收藏 13
点赞数 26
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 算法 java 二进制
于 2024-05-04 15:28:55 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/138413524
版权
这篇博客介绍了华为OD机试中的一道算法题，要求找到比给定正整数n大的最小数字m，使得m和n的二进制表示中1的个数相同。通过解析二进制特性，提出关键思路和具体实现步骤，包括二进制操作和位交换法则。并给出了Java算法源码及效果展示。

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

一、题目描述

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

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

二、输入描述

输入一个正整数 n

三、输出描述

输出一个正整数 m

四、测试用例

测试用例1：

1、输入

2

2、输出

4

3、说明

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

测试用例2：

1、输入

5

2、输出

6

3、说明

5的二进制表示为101&

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 小扇和小船的数字游戏 - 二进制（Python/JS/C/C++ 2024 C卷 200分）
学Java，找哪吒
10-29 942
二进制表示：任何数 n 的二进制表示中，要找到下一个有相同数量的1的数，我们需要在最低位的0后面的最低位的1进行操作。右侧交换法则：找到右侧的第一个0，位于第一个1的左边，将这个0变成1（提升这个位），并将这个1变成0（下移这个位）。调整尾部1：为了得到最小的数，将所有低于已交换的1的位重置，使得所有1尽可能靠右。
【华为OD机试真题 JS语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 2682
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机考真题】- 小扇和小船的数字游戏(C&D卷)（Java）
最新发布
**My Coding Family**
03-17 874
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机试】2024年真题C卷&D卷（java）-小扇和小船的数字游戏
u014481728的博客
02-08 414
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n ，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如:1：4对应二进制1002：8对应二进制10003：其中1的个数都为1个现在求 m 的最小值。
华为OD机试- 猜数字游戏（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-09 821
华为OD机试- 猜数字游戏（java& c++& python & javascript & golang & c# & c）
【数字游戏】
CSDN
05-19 5605
已支持（Java & JS & Python & C & C++），考察：前缀和，数学问题
华为OD机试 - 数字游戏（Python）
m0_46181452的博客
07-01 340
第一组小明牌的数字为7，再发了6张牌。第1、2两张牌教字和为14，可以整除7，输出1，第二组小明牌的教字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。如果preSum[R] % k == preSum[L-1] % k，那么必然 preSum[R] - preSum[L-1] 可以被k整除。利用前缀和，我们可以在O(1)的时间求解出[L,R]区间和 = preSum[R] - preSum[L-1]。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。
华为OD机试 - 数字游戏（JS）
m0_46181452的博客
07-29 140
利用这个数学性质，我们就不必双重for遍历所有区间了，只需要检查preSum数组中是否存在两个元素 % k 的结果相同，即可说明存在区间之和可以整除k。如果preSum[R] % k == preSum[L-1] % k，那么必然 preSum[R] - preSum[L-1] 可以被k整除。利用前缀和，我们可以在O(1)的时间求解出[L,R]区间和 = preSum[R] - preSum[L-1]。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。
华为OD- 猜数字-2024年OD（E卷）
蜗牛快快快快跑的博客
11-26 834
其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。这是一个逆向推理的数字猜谜游戏，目标是通过有限的查找线索找到最后的四个谜底。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。输出最后的答案，答案不确定则输出NA。
华为OD机试 - 数字游戏（Java 2025 A卷 100分）
学Java，找哪吒
07-23 1347
需要小明判断，后 n 张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。第一行有两个整数 n 和 m，空格隔开。对每组输入，如果存在满足条件的连续若干张牌，则输出1，否则输出0。输入数据有多组，每组输入数据有两行，输入到文件结尾结束。第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。第一张给小明，后 n 张按照发牌顺序排成连续的一行。从第一张牌开始，2+4=6，6 可以整除 6。系统发1 + n 张牌，每张牌上有一个整数。只有一张牌，4 能整除 2（4%2==0）。
2023华为OD机试 报数游戏（Python）
wtswts1232的博客
08-26 1076
想象这样一个游戏：大家围成一圈，从第一个人开始数数。每数到第三个人，这个人就得离开圈子。游戏继续，直到只剩一个人。我们要知道，这最后的胜利者原来是站在哪个位置的。解释: 两人围成一圈，第一个人数到3就走了，所以最后剩的是第二个人。输入一个整数 n，代表有多少人。（n 小于 1000）告诉我最后剩下的那个人原来是第几个。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为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统一考试（ C&D 卷）】小扇和小船的数字游戏，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-15 1279
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 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）
【2024华为OD机试C卷】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 2730
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机试真题 C语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-12 2152
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
【华为OD机试真题 Java语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-11 1416
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 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 的最小值。
2023华为od机试C卷【小扇和小船的数字游戏】Java 实现
MISAYAONE的博客
12-31 1万+
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n ，小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如:
华为od机试 - 最小传输时延(java & js & python)
10-29
华为od机试 - 最小传输时延(java) 为了求解最小传输时延，我会使用Java语言实现以下步骤： 1. 首先，我会建立一个表示网络拓扑的数据结构，通常是一个邻接矩阵或邻接表。每个节点代表一个网络设备，每个边代表两个设备之间的连接，其权重表示传输时延。 2. 接下来，我会使用Dijkstra算法或Bellman-Ford算法来计算从源节点到所有其他节点的最短路径。这些算法都能够找到最小传输时延。 3. 对于Dijkstra算法，我会使用一个优先队列来保存待处理的节点，并通过更新该节点的最小传输时延来维护队列中的节点顺序。直到队列为空，我们就会得出所有节点的最小传输时延。 4. 对于Bellman-Ford算法，我会通过对所有边进行V-1次松弛操作来找到所有节点的最小传输时延。如果在松弛操作后还存在可以进一步松弛的边，则说明存在负权回路，无法得出最小传输时延。 5. 最后，我会输出每个节点的最小传输时延或计算出的最小传输时延。 以上是求解华为od机试中最小传输时延的java实现思路。我会根据具体问题和数据规模选择合适的算法来求解，以保证算法的效率和正确性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值