【华为OD机试模拟题】用 C++ 实现 - 绘图机器（2023.Q1）

最新推荐文章于 2025-12-21 21:47:42 发布
最新推荐文章于 2025-12-21 21:47:42 发布
阅读量3.1k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（C/C++语言） 文章标签： c++ 华为 开发语言 华为机试 华为od
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.csdn.net/hihell/article/details/129201407
本文介绍了华为OD机试中的一道模拟题——绘图机器，使用C++进行实现。文章提供了题目的详细说明、输入输出格式、示例以及相关代码，帮助考生理解和解决这类问题。同时强调了在机试中理解问题并独立思考的重要性。

在这里插入图片描述

最近更新的博客

华为OD机试 - 入栈出栈（C++） | 附带编码思路 【2023】
华为OD机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】
华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】
华为OD机试 - 第 N 个排列（C++） | 附带编码思路 【2023】
华为OD机试 - 考古学家（C++） | 附带编码思路 【2023】
华为OD机试 - 人数最多的站点（C++） | 附带编码思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.csdn.net/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

华为OD机试题

绘图机器

题目

绘图机器的绘图笔初始位置在原点(0,0)
机器启动后按照以下规则来进行绘制直线

  1. 尝试沿着横线坐标正向绘制直线
    直到给定的终点E
  2. 期间可以通过指令在纵坐标轴方向进行偏移
    offsetY为正数表示正向偏移,为负数表示负向偏移
    给定的横坐标终点值E 以及若干条绘制指令
    请计算绘制的直线和横坐标轴以及x = E的直线组成的图形面积

输入

首行为两个整数N 和 E
表示有N条指令,机器运行的横坐标终点值E
接下来N行 每行两个整数表示一条绘制指令x offsetY
用例保证横坐标x以递增排序的方式出现
且不会出现相同横坐标x
取值范围:
0 < N <= 10000
0 <= x <= E <= 20000
-10000 <= offsetY <= 10000

输出

一个整数表示计算得到的面

了解本专栏 订阅专栏 解锁全文
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
09-21 19万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 26万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 32万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
用C++解决华为OD机试考题，是真的高效，真的强，来吧，清单奉上，祝你上岸
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-12 1万+
华为 OD 机试题清单（机试题库还在逐日更新） 直接在本页使用 Ctrl+F，输入题目名称就可以进行检索。
华为OD机试【2024E卷】真题目录+算法分类+通过率+交流社群
学Java，找哪吒
09-28 3137
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为od机试2023年&2024年考点总结
学Java，找哪吒
03-04 1379
很多人想重试本地部署DeepSeek，对接DeepSeek api，对于大多数小伙伴而言，门槛还是过高，即使部署成功，也会因为电脑配置等原因，只能部署 7B、8B 的版本，不是满血版的 671B 的 deepseek，体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略
学Java，找哪吒
04-28 1548
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
什么是华为od机试，od机试题清单，为什么会去华为 OD？华为od怎么刷题？（最新华为od机试2025A卷更新中）
学Java，找哪吒
04-24 1044
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
2025华为OD机考机试最新A卷：真题目录 + 考点说明
学Java，找哪吒
05-08 1万+
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
【C++】智能指针的使用及其原理
weixin_58252863的博客
12-21 511
本文系统介绍了C++智能指针的使用与实现原理。首先通过内存泄漏案例展示了智能指针的必要性，分析了RAII设计思想在资源管理中的应用。详细讲解了标准库中的智能指针：auto_ptr（已废弃）、unique_ptr（独占所有权）、shared_ptr（共享所有权）和weak_ptr（解决循环引用）。文章重点剖析了shared_ptr的引用计数机制及其线程安全问题，并演示了如何通过weak_ptr解决循环引用导致的内存泄漏。最后介绍了智能指针的历史渊源（与Boost库的关系）以及内存泄漏的检测与防范方法。通过自定
c++之基础A（二维数组）第四课
最新发布
2302_76761070的博客
12-21 129
本文介绍了二维数组在C++游戏开发中的基本应用，特别是迷宫类游戏的实现。通过示例代码演示了二维数组的输入输出操作，以及如何计算每行和每列的和。输入输出采用双重循环结构，行列求和则分别通过固定行或列索引来实现。这些基础操作为游戏开发中处理地图数据等场景提供了实用方法，适合编程新手学习二维数组的基本使用技巧。
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 1093
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
ULTRAmanTAROACE的博客
12-18 533
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
【实战】C/C++ 实现 PC 热点（手动开启）+ 手机 UDP 自动发现 + TCP 通信全流程（超详细）
weixin_71604156的博客
12-17 958
本文提出了一种PC与手机本地无线通信的完整解决方案。通过手动开启PC热点、UDP广播自动发现和TCP可靠通信的技术组合，实现了设备间免配置的稳定连接。方案包含详细的技术原理分析、跨平台实现代码（C/C++和Android/Kotlin）以及实际部署指南，解决了传统方案中IP配置复杂、网络依赖强等问题。核心创新点在于解耦热点创建与通信逻辑，采用UDP发现+TCP通信+心跳保活的三重机制，在保证通信可靠性的同时降低了权限要求和实现复杂度。
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等）
huayimenghan的博客
12-19 797
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等） 题目描述： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
C++ 类与对象：解锁面向对象编程的核心密码（中）
emtai486的博客
12-20 781
默认成员函数：构造，析构，拷贝构造，赋值重载，取地址重载
c++ string 容器
leiming6的博客
12-21 376
string s1;i++)int main()test02();test01();test03();test04();test05();test06();test07();test08();
C++ 交换排序算法：从基础冒泡到高效快排
m0_73919066的博客
12-21 612
优化点解决的问题效果三数取中有序数组导致快排退化到 O (n²)稳定保持 O (nlogn)尾递归优化递归栈过深导致栈溢出 / 函数调用开销大栈深度从 O (n)→O (logn)这个版本既保留了原有的代码结构，又完成了核心优化。
Lua vs C++：核心设计哲学差异——从“系统基石”到“灵活工具”的思维碰撞
羑悻的博客.
12-17 4758
它的每一个特性都需要开发者明确声明意图，编译器会尽可能在编译期捕捉错误（如类型不匹配、未初始化的变量），但对运行时的行为（如内存泄漏、多线程竞争）则交给开发者自己管理。理解两者的设计哲学差异，不仅能帮助你在技术选型时做出更明智的决策，还能让你在不同语言的协作中游刃有余——毕竟，真正的顶尖开发者，从来不是局限于某一种语言，而是能根据问题场景选择最合适的工具。Lua的存在意义是作为“胶水语言”，让主程序（通常是C/C++开发的系统）能够通过脚本快速实现业务逻辑的迭代，而无需重新编译主程序。
华为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`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值