华为OD机试D卷C卷 - 小明找位置（C++ Java JavaScript Python C语言）

已于 2025-04-22 21:15:09 修改
阅读量4.4k 收藏 18
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ java javascript
于 2023-11-30 22:04:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134722983
这篇博客介绍了华为OD机试中的一道题目，要求解决小朋友找位置的问题。给定已排序的学号序列和小明的学号，算法需在O(nLog(n))的时间复杂度内找到小明应插入的位置。博客提供了C++、Java、JavaScript和Python等语言的示例代码，并给出了多个测试用例。

题目描述

小朋友出操，按学号从小到大排成一列;小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。

算法复杂度要求不高于nLog(n);学号为整数类型，队列规模<=10000;

输入描述

1、第一行:输入已排成队列的小朋友的学号 (正整数)，以”,”隔开

​ 例如: 93,95,97,100,102,123,155
2、第二行:小明学号，如110;

输出描述

输出一个数字，代表队列位置 (从1开始)例如:
6

用例

输入 93,95,97,100,102,123,155
110
输出 6
说明 无

C++

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
   
   
    std::string line;
    std::getline
了解本专栏 订阅专栏 解锁全文 超级会员免费看
灰度图恢复 - 华为OD统一考试（C卷）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
12-12 1万+
OD统一考试（C卷）分值： 100分题解： Java / Python / C++。 黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256节阶灰图是一个灰阶值取值范围为0-255的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。 但在计算机中实际存储时，会使用压缩算法，其中一个种压缩格式描述如如下： 10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21 1. 所有的数值以空格分隔；
华为OD-C卷-小明找位置[100分]
算法算法算法！！！
04-12 471
首先读取题目提取关键信息，数组是从小到大有序的，其次是学号，这个是肯定是没有重复的，最。后是复杂度要求，综合这三个信息来看，很显然是考查有序数组中寻找插入位置，可以用二分法来。第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。输出一个数字，代表队列位置（从1开始）。学号为整数类型，队列规模 ≤ 10000；小朋友出操，按学号从小到大排成一列；
华为OD机试题已经刷新到了C卷和D卷，大家要多加强练习了
十年以上编程经验的干货分享
11-13 2566
唯有多加强练习才是解决之道，可以到力扣网按专项来刷题，据反馈，新改的题比之前的A、B卷难度稍微低了一点点，多刷题还是可以过的，多加油哈。这个专栏也会不定期的更新一些新题来供大家多练习。
【华为OD机试真题 Python语言】400、小明找位置 | 机试真题+思路参考+代码解析（最新抽中C卷）（本题100%）
KJ.JK
11-28 2689
题目描述 >小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
华为OD机试算法：小明找位置
互关，互粉，互学。
05-17 112
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。输出一个数字，代表队列位置（从1开始）。对整数列表进行二分查找，找到小明应该排的位置。小朋友出操，按学号从小到大排成一列；将输入的学号字符串转换为整数列表。输出小明应该排的位置（从1开始）。
华为OD机试D卷C卷 - 小明的幸运数（C++ Java JavaScript Python C语言）
算法大师！
12-03 3514
小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）. 给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。 幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数+1。
华为OD机试C、D卷 --小明找位置--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-27 6232
小朋友出操，按学号从小到大排成一列； 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
华为OD机试D卷C卷 - 螺旋数字矩阵（C++ Java JavaScript Python C语言）
算法大师！
12-28 3414
疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法： 给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…n，最终形成一个m行矩阵。
【华为OD】2024年华为OD机试C卷、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript
十年以上编程经验的干货分享
04-01 2926
2024年华为OD机试C卷真题题集题库，有2种分数的题目列表分别是100分的列表、200分的列表从2023年11月开始，华为OD题目切换到C卷，基本上大概率会使用半年左右，要在2024年5月之前把这些题目都好好练习一下，可以得到很好的收获，基本上都是出的原题，提前恭喜大家都上岸。目前通过大大提供的真题练习，已经有上百人成功上岸了，而且大大还是一个老师，通过大大指导进入华为OD的学生已经有上千人了。 2024年5月之前，碰到原题的概率是98%以上。
找到有序插入位置
优快云
11-27 8460
考察：二分法
华为OD机试D卷C卷 - 围棋的气（C++ Java JavaScript Python C语言）
算法大师！
12-10 4027
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。
机试真题目录
热门推荐
m0_73659489的博客
11-30 5万+
**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试C卷+D卷详解，2024全网最细详解
MISAYAONE的博客
11-10 1万+
2023年11月，华为OD再一次加了新的题库，C卷+D卷。
华为机考真题 -- 小明找位置
qq_25360769的博客
07-09 435
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
华为OD机试 2025C卷 真题题库目录，优先刷2025C卷，通过率大大提高
最新发布
学Java，找哪吒
08-01 1378
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。2025年7月16日，华为官方已经将华为OD机试（B卷）切换为 C 卷。近期有参加华为OD机考的，优先刷2025C卷，通过率大大提高。2025C卷 100分。2025C卷 200分。
【2024华为OD机试C卷】400、小明找位置 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）（本题100%）
KJ.JK
12-12 1966
题目描述 >小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
231.【2023年华为OD机试真题（C卷）】小明找位置（二分查找-Java&Python&C++&JS实现）
一键难忘的博客
01-11 1027
【2023年华为OD机试真题（C卷）】小明找位置（二分查找-Java&Python&C++&JS实现） 小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
小明找位置 - 华为OD统一考试(C卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-23 825
OD统一考试（C卷）分值： 100分题解： Java / Python / C++。 小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 ## 输入描述 第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开。 第二行：小明的学号； 算法复杂度要求不高于 nlog(n)。 学号为整数类型，队列规模 ≤ 10000。
华为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) < ((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`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值