华为OD机试D卷C卷 - 数字游戏（C++ Java JavaScript Python C语言）

已于 2025-06-11 20:56:26 修改
阅读量4.2k 收藏 21
点赞数 19
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ java javascript python
于 2023-12-20 21:51:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135118535
这篇博客详细解析了华为OD机试中的一道数字游戏题目，要求找到一个比给定数字n大且二进制1的个数相同的最小数字m。解题思路包括观察二进制规律，定位关键位点，翻转位并调整右侧位。文章提供了C++、Java、JavaScript、Python和C语言的解题代码，并附带了多个测试用例。

题目描述

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 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是满足条件的最小数
输入 7
输出 11
说明 7的二进制111，11的二进制位1011，1的个数相同，且11是满足条件的最小数

解题思路

  1. 理解题目要求：给定一个正整数 n，找到一个比 n 大的最小正整数 m，使得 m 和 n 的二进制表示中 1 的个数相同。

  2. 观察二进制规律：在二进制数中，找到一个比当前数大的数，通常需要将一个较低位的 0 变成 1。同时，为了确保这个新的数尽可能小，我们希望这个 0 尽可能靠右，而且这个 0 右边的 1 尽可能少。

  3. 找到关键位点：从低位到高位，找到第一个 01 模式的位置（即一个 1 后面紧跟着一个 0），这个 01 将被翻转成 10。这样做会增加数值，同时保持 1 的总数不变。

  4. 翻转位：将找到的 01 模式翻转成 10。这可以通过将 0 的位置设为 1（即 n |= (1 << p)

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【数字游戏】
优快云
05-19 5728
已支持（Java & JS & Python & C & C++），考察：前缀和，数学问题
数字游戏-
面试高手的博客
09-05 1998
第一组小明牌的数字为7，再发了6张牌。第1、2两张牌教字和为14，可以整除7，输出1，第二组小明牌的教字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。我们暴力枚举牌的子数组的所有情况，用前缀和来降低求子数组和的复杂度。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。对每组输入，如果存在满足条件的连续若干张牌，则输出1;输入数据有多组，每组输入数据有两行，输入到文件结尾结束。第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。
华为OD- 数字游戏-2024年OD（E卷）
蜗牛快快快快跑的博客
11-28 1062
给定一个数组。
华为OD 数字游戏
bdn_nbd的博客
07-08 868
题目要求判断是否存在连续子数组的和能整除给定整数m。两种主要解法：动态规划和前缀和结合哈希表。动态规划解法时间复杂度为O(nm)，空间复杂度可优化至O(m)。前缀和结合哈希表利用同余性质将问题转化为寻找相同模值，时间复杂度降至O(n)，空间复杂度为O(m)。最优解法采用前缀和与哈希表，效率更高，适用于大规模数据。
华为OD机试 - 数字游戏（Java）
qq_34143141的博客
07-01 348
第一组小明牌的数字为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机试D卷C卷 - 密码解密（C++ Java JavaScript Python C语言）
算法大师！
12-16 3636
给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。
华为OD机试D卷C卷 - 跳马（C++ Java JavaScript Python C语言）
算法大师！
12-09 5020
输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。
华为OD机试D卷C卷 - 悄悄话（C++ Java JavaScript Python C语言）
算法大师！
12-16 3030
给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
华为OD机试D卷C卷 - 亲子游戏（C++ Java JavaScript Python C语言）
算法大师！
12-30 4441
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。
【华为OD机考真题】- 数字游戏(B卷)（Java）
**My Coding Family**
03-10 984
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - 数字游戏（Java 2025 A卷 100分）
学Java，找哪吒
07-23 1390
需要小明判断，后 n 张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。第一行有两个整数 n 和 m，空格隔开。对每组输入，如果存在满足条件的连续若干张牌，则输出1，否则输出0。输入数据有多组，每组输入数据有两行，输入到文件结尾结束。第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。第一张给小明，后 n 张按照发牌顺序排成连续的一行。从第一张牌开始，2+4=6，6 可以整除 6。系统发1 + n 张牌，每张牌上有一个整数。只有一张牌，4 能整除 2（4%2==0）。
【华为OD】数字游戏
最新发布
xiongwenhao6的博客
09-09 994
题目要求判断后n张牌中是否存在连续子数组和能整除小明手中的数字m。摘要： 输入格式：每组数据包含两行，第一行是n和m，第二行是n个数字 输出要求：存在符合条件的连续子数组输出1，否则输出0 解题思路： 暴力解法：枚举所有连续子数组，计算和并判断能否整除m 优化解法：使用前缀和和同余定理，若两前缀和模m同余，则存在解 示例说明：给出了两组测试用例及其解释 实现提供了Java、Python和C++三种语言的代码，包括暴力解法和优化解法 （149字）
华为OD机试 - 招聘（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 3169
本期题目：招聘 题目 某公司组织一场公开招聘活动，假设由于人数和场地的限制， 每人每次面试的时长不等，并已经安排给定， 用(S1,E1)、(S2,E2)、(Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。 面试采用一对一的方式，即一名面试官同时只能面试一名应试者， 一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。 为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
【华为OD】| 数字游戏
buff会技术的程序媛de博客
08-02 179
数字游戏
华为OD机试- 猜数字游戏（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-09 958
华为OD机试- 猜数字游戏（java& c++& python & javascript & golang & c# & c）
华为OD机试 - 数字游戏(2025A卷 200分)
qq_45776114的博客
03-10 576
真题目录:2025A卷 200分题型。
【华为OD机试真题 C语言】15、数组拼接 | 机试真题+思路参考+代码解析
KJ.JK
06-11 1130
现在有多组整数数组，需要将它们合并成一个新的数组。   合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行
华为OD机试 - 小扇和小船的数字游戏 - 二进制（Python/JS/C/C++ 2024 C卷 200分）
学Java，找哪吒
10-29 1047
二进制表示：任何数 n 的二进制表示中，要找到下一个有相同数量的1的数，我们需要在最低位的0后面的最低位的1进行操作。右侧交换法则：找到右侧的第一个0，位于第一个1的左边，将这个0变成1（提升这个位），并将这个1变成0（下移这个位）。调整尾部1：为了得到最小的数，将所有低于已交换的1的位重置，使得所有1尽可能靠右。
华为OD机试 - 数字游戏（Python）
m0_46181452的博客
07-01 364
第一组小明牌的数字为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机试真题e卷------分糖果python
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) &lt; ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值