1. 项目概述从一道“经典屏保”题看华为OD机试的实战逻辑最近在帮几个准备华为OD机试的朋友做模拟练习发现“经典屏保问题”这道题出现的频率相当高几乎成了C/Java/Python各语言赛道上的“必刷题”之一。这道题本身并不复杂但它巧妙地将几何模拟、边界处理和状态判断融合在一起非常考验候选人的基础编码能力和思维严谨性。很多朋友第一次做要么是边界条件没处理好导致小球“卡住”要么是模拟逻辑写得太复杂把自己绕晕了。今天我就以C为例把这题的解题思路、代码实现以及我踩过的几个坑从头到尾拆解一遍。无论你是正在备战华为OD还是单纯想找一道题来练练手巩固一下基础算法和模拟能力这篇文章都能给你提供一份可以直接“抄作业”的参考。简单来说这道题模拟了一个在矩形屏幕内弹跳的小球作为屏保动画。给你屏幕的宽度width和高度height小球的初始位置(x, y)以及它在x和y方向上的初始速度vx和vy速度值可正可负代表方向。然后题目会问在t秒后小球的位置在哪里核心难点在于你需要模拟小球碰到屏幕四条边时的完美弹性碰撞即速度方向反转但大小不变。这听起来像是初中物理题但用代码实现时细节决定成败。2. 问题核心与解题思路拆解2.1 问题本质物理模拟与数学优化这道题最直观的解法就是“硬模拟”我们设定一个很小的时间间隔dt比如0.001秒然后在循环中不断更新小球的位置x x vx * dt并判断是否碰壁。如果x超出左右边界则反转vx如果y超出上下边界则反转vy。如此循环直到累计时间达到t。这个方法对吗理论上完全正确但存在两个大问题精度与效率dt选多大选小了循环次数爆炸t可能很大选大了可能错过碰撞检测或者因为浮点数误差导致位置计算不准。华为OD机试的约束机试环境通常有运行时间和内存限制。这种“小步迭代”的模拟法在t很大时比如t10^9即使dt设为1秒也需要循环10^9次必然超时。所以我们必须抛弃这种“物理引擎”式的实时模拟思维转而寻求数学上的直接计算。这才是本题的核心考点考察你是否能将一个连续的物理过程转化为离散的数学问题。2.2 核心思路维度独立与周期映射解题的关键在于两个洞察维度独立性小球在水平和垂直方向的运动是完全独立的。它在x轴上的碰壁反转vx不影响y轴的运动反之亦然。因此我们可以将二维问题分解为两个独立的一维问题来处理。运动周期性在一维数轴上小球在长度为L的区间内以恒定速度v运动并碰壁反弹其运动轨迹与一个点在周长为2L的“循环轨道”上以速度|v|单向运动是等价的。这个“2L”就是关键它被称为一个“周期”或“往返距离”。具体来说对于x轴方向屏幕宽度为width小球在[0, width]区间内运动。当小球从位置p出发以速度vx向右运动碰到右边界width后反弹向左再碰到左边界0后又反弹向右……这个过程等价于一个点在一条长度为2 * width的无限长直线上从p出发始终以|vx|的速度向一个方向运动。为什么是2 * width因为从左边界到右边界是width反弹回来再从左到右又是width完成一次完整的“去-回”循环总路程是2*width。基于这个等价关系我们可以直接计算t时间后小球在这个“循环轨道”上移动的总路程sx |vx| * t。 然后计算小球在这个2*width的轨道上相对于起点的“等效位置”dx sx % (2 * width)。这里%是取模运算得到的是不足一个完整周期的路程。 最后我们需要将这个“轨道上的位置”dx映射回实际的屏幕区间[0, width]。这个映射需要根据初始方向和小球的“往返阶段”来判断。2.3 方向与区间的映射逻辑映射是本题最容易出错的地方。我们以x轴为例假设初始位置为x初始速度vx 0向右。小球在轨道上的运动轨迹可以这样理解它先从x走到右边界width距离为width - x然后掉头从width走到左边界0距离为width再从0走到右边界距离为width……如此往复。我们把2*width的轨道拉直起点对应初始位置x。那么经过路程dx后小球在轨道上的“绝对坐标”是pos_on_track x dx吗不对因为轨道是循环的我们需要对pos_on_track按2*width取模。但更清晰的方法是分析dx落在了哪个区间。情况分析vx 0时如果dx width - x说明小球在第一次到达右边界之前还没有发生碰撞。此时实际位置就是x dx。如果width - x dx (2*width - x)说明小球已经撞到了右边界并反弹向左运动了。我们计算一下反弹后向左走了多远dx - (width - x)。那么实际位置就是从右边界向左走的距离width - [dx - (width - x)] 2*width - x - dx。如果dx 2*width - x这相当于已经走完了超过一个“从x出发再回到x”的完整周期。我们其实只需要关心dx对2*width取模后的余数dx dx % (2*width)然后用dx重新判断它落在上述1还是2的区间。实际上通过一个巧妙的公式可以避免复杂的if-else判断。对于vx 0向左的情况逻辑镜像对称先判断是否碰到左边界。2.4 通用计算公式推导经过上述分析我们可以推导出一个更通用、更简洁的公式这也是最终代码实现的核心。对于一维运动给定区间长度L屏幕宽width或高height初始位置p速度v带符号经过时间t后的位置final_p可以这样计算计算周期长度T 2 * L计算总路程取绝对值s abs(v) * t计算在周期内的余数路程r s % T计算“轨道坐标”这里需要考虑初始方向。一个巧妙的方法是先假设小球始终向右正方向运动。我们定义一个“等效起点”start。如果初始速度v 0向右等效起点就是p。如果初始速度v 0向左我们可以想象把整个数轴翻转一下让小球看起来是从L - p的位置向右运动。所以等效起点是L - p。注意这个“等效起点”的转换是关键技巧它统一了方向处理。计算在轨道上的位置pos_on_track start r将轨道位置映射回[0, L]区间计算pos_on_track对T取模m pos_on_track % T如果m L那么最终位置就是m。如果m L说明小球处于“反弹回来”的那段路上此时实际位置是T - m。最后对于初始速度v 0的情况我们之前做了起点转换(p - L-p)所以映射回来的位置m或T-m对应的是转换后的坐标。我们需要再转换回去final_p L - mapped_position。将以上步骤合并可以得到一个稍微紧凑一点的函数。但在编码时为了清晰我建议分步骤实现。3. C代码实现与逐行解析理解了数学原理代码实现就相对直接了。下面是我的C解法包含了详细的注释。#include iostream #include cmath using namespace std; // 计算一维弹跳运动后的位置 // L: 屏幕宽度或高度 // p: 初始位置 // v: 初始速度可正可负 // t: 经过时间 int calculatePosition(int L, int p, int v, int t) { // 1. 计算周期长度 int period 2 * L; // 2. 计算总路程取绝对值和周期内的余数路程 // 注意v和t都是整数abs(v)*t 可能超出int范围用long long存储 long long totalDistance abs((long long)v * t); long long remainder totalDistance % period; // 3. 根据初始速度方向计算等效起点 int start; if (v 0) { // 初始向右或静止等效起点就是p start p; } else { // 初始向左等效起点为 L-p start L - p; } // 4. 计算在循环轨道上的位置 long long trackPos start remainder; // 5. 将轨道位置映射回 [0, L] 区间 int mappedPos; int modPos trackPos % period; if (modPos L) { mappedPos modPos; } else { mappedPos period - modPos; } // 6. 如果初始速度向左需要将映射后的坐标转换回来 int finalPos; if (v 0) { finalPos mappedPos; } else { finalPos L - mappedPos; } return finalPos; } int main() { int width, height, x, y, vx, vy, t; // 题目通常为多组测试数据这里按单次输入处理 cin width height x y vx vy t; // 分别计算x轴和y轴方向的位置 int finalX calculatePosition(width, x, vx, t); int finalY calculatePosition(height, y, vy, t); cout finalX finalY endl; return 0; }3.1 代码关键点解析数据类型与溢出这是本题第一个坑。v和t都是整数但abs(v)*t的结果可能非常大例如v10^5,t10^9远超int的表示范围约21亿。所以必须用long long来存储中间计算结果totalDistance。abs((long long)v * t)中的强制转换(long long)至关重要它确保了乘法在64位下进行避免溢出后再取绝对值得到错误结果。速度为零的处理代码中判断if (v 0)包含了速度为零的情况。速度为零时小球静止无论经过多长时间位置不变。我们的算法也能正确处理totalDistance0,remainder0,startp,trackPosp, 最终finalPosp。边界位置处理题目通常假设小球初始位置在屏幕内(0xwidth, 0yheight)且速度不为零时不会恰好在边界上启动否则方向定义模糊。我们的算法对于初始位置就在边界的情况如x0且vx0也是正确的。取模运算totalDistance % period和trackPos % period是算法的核心。它们将无限的运动约束到了一个周期内。在C中%对负数取模的结果是负的但我们保证了totalDistance和trackPos都是非负数所以没问题。3.2 一个更简洁的公式实现如果你追求极致的代码简洁可以将映射逻辑压缩。网上常见的另一种写法是int calculatePosition(int L, int p, int v, int t) { int period 2 * L; int s (v * t) % period; // 注意这里v*t可能为负 int pos p s; // 将pos规范到[0, period)区间 pos (pos % period period) % period; // 处理负数取模 if (pos L) { pos period - pos; } return pos; }这个版本更短但理解起来需要绕个弯。它直接计算了带符号的s (v*t) % period然后加到初始位置p上。通过(pos % period period) % period这个技巧将pos规范到[0, period)区间。最后判断是否大于L来决定是否翻转。这个写法很巧妙但第一眼不太直观且s (v*t) % period在v*t很大时同样有溢出风险需要先转为long long。我更喜欢第一种分步骤的写法清晰易懂便于调试和面试时解释。4. 常见错误与调试心得这道题在机试或自己练习时容易在以下几个地方翻车4.1 错误类型一溢出问题这是最大的“坑”。如前所述abs(v*t)必须在long long类型下计算。错误示例int totalDist abs(v * t); // 如果v*t超过21亿这里已经溢出结果错误 int remainder totalDist % period;正确做法long long totalDist abs((long long)v * t); // 确保乘法在64位进行 long long remainder totalDist % period;4.2 错误类型二方向映射逻辑混乱自己推导的if-else条件分支太多导致漏掉某种情况。特别是在处理v0时坐标转换容易出错。调试建议先单独写一个calculatePosition函数并用简单的测试用例验证。测试用例要覆盖所有边界v0,v0,v0初始位置在左/中/右时间t很小未碰壁、刚好碰壁一次、碰壁多次、走完整数个周期。一个有用的测试方法是用之前提到的“小步长模拟法”dt很小写一个暴力程序与你的优化算法结果对比。对于较小的t比如1000秒内两者结果应该完全一致。这是验证逻辑正确性的黄金标准。4.3 错误类型三对取模运算的理解偏差totalDistance % period计算的是不足一个完整周期的路程而不是位置。有些人会错误地写成(p v*t) % period。 另外C中-3 % 5的结果是-3而不是2。这就是为什么在简洁版公式中需要用(pos % period period) % period来将结果调整到[0, period)的正数区间。4.4 错误类型四忽略静止状态如果速度vx或vy为零小球在该方向上不动。你的算法必须能处理这种情况。在分步算法中v0时totalDistance0后续逻辑能正确得出finalPos p。但在一些合并的公式中可能需要特殊处理。5. 华为OD机试的实战建议这道“经典屏保”题在华为OD机试中通常属于中等难度。它不涉及复杂的数据结构或算法如动态规划、图论但非常考验思维的严密性和代码的稳健性。5.1 答题策略先理清思路再动笔花5分钟在草稿纸上画一画。画出屏幕标出初始位置和速度模拟一下前几次碰撞感受运动的周期性。推导出数学公式哪怕不完美也要有一个清晰的框架。写出清晰注释机试代码是给人看的尤其是后续可能的面试官复盘。像“计算周期长度”、“处理速度方向”、“映射回屏幕坐标”这样的关键步骤加上注释能体现你的逻辑性。处理极端情况主动在代码中考虑并处理v0、t0、初始位置在边界、v*t溢出等情况。即使题目保证输入合法这样做也能展示你的编程素养。测试用例写完代码用几个简单例子快速验证。例1width10, x5, vx2, t1- 应输出7(52*1)。例2width10, x5, vx2, t3- 先走到10(碰壁)再走1格到9。计算总路程6周期20余数6。等效起点5轨道位置11对20取模得11大于10所以最终位置是20-119。例3width10, x5, vx-2, t3- 先走到0(碰壁)再走1格到1。总路程6周期20余数6。等效起点10-55轨道位置11取模得11大于10映射位置20-119。因初始向左最终位置10-91。5.2 时间与空间复杂度分析时间复杂度O(1)。无论t多大我们的计算都是常数时间的几次算术运算。空间复杂度O(1)。只使用了几个固定变量。在面试中如果能主动分析出复杂度会是加分项。5.3 题目可能的变种华为OD的题目有时会稍作变化但万变不离其宗询问碰撞次数问t秒内小球总共碰撞了多少次墙壁思路分别计算x轴和y轴方向上的碰撞次数。在一维上可以看成小球在2*L的轨道上运动每经过长度L就相当于碰撞了一次除了起点。公式为碰撞次数 floor((abs(v)*t offset) / L)。其中offset是一个调整量用于处理初始位置是否刚好在边界等细节。屏幕非原点开始比如屏幕范围是[a, b]而不是[0, width]。解决方法将所有坐标平移令左/下边界为0。计算完成后再平移回去。速度随时间变化如果速度不是匀速那就必须回到模拟法或者用更复杂的物理公式。但机试题大概率不会这么考。这道“经典屏保”题就像一块试金石能很好地检验你的基础编码能力和数理思维。它的价值不在于题目本身多难而在于你是否能用简洁、高效、健壮的代码将一个看似需要模拟的问题通过数学洞察优雅地解决。这也是华为OD乃至很多大厂机试所看重的能力在理解问题本质的基础上给出最优的工程实现。多练习这类题目对培养这种能力大有裨益。
1. 项目概述从一道“经典屏保”题看华为OD机试的实战逻辑最近在帮几个准备华为OD机试的朋友做模拟练习发现“经典屏保问题”这道题出现的频率相当高几乎成了C/Java/Python各语言赛道上的“必刷题”之一。这道题本身并不复杂但它巧妙地将几何模拟、边界处理和状态判断融合在一起非常考验候选人的基础编码能力和思维严谨性。很多朋友第一次做要么是边界条件没处理好导致小球“卡住”要么是模拟逻辑写得太复杂把自己绕晕了。今天我就以C为例把这题的解题思路、代码实现以及我踩过的几个坑从头到尾拆解一遍。无论你是正在备战华为OD还是单纯想找一道题来练练手巩固一下基础算法和模拟能力这篇文章都能给你提供一份可以直接“抄作业”的参考。简单来说这道题模拟了一个在矩形屏幕内弹跳的小球作为屏保动画。给你屏幕的宽度width和高度height小球的初始位置(x, y)以及它在x和y方向上的初始速度vx和vy速度值可正可负代表方向。然后题目会问在t秒后小球的位置在哪里核心难点在于你需要模拟小球碰到屏幕四条边时的完美弹性碰撞即速度方向反转但大小不变。这听起来像是初中物理题但用代码实现时细节决定成败。2. 问题核心与解题思路拆解2.1 问题本质物理模拟与数学优化这道题最直观的解法就是“硬模拟”我们设定一个很小的时间间隔dt比如0.001秒然后在循环中不断更新小球的位置x x vx * dt并判断是否碰壁。如果x超出左右边界则反转vx如果y超出上下边界则反转vy。如此循环直到累计时间达到t。这个方法对吗理论上完全正确但存在两个大问题精度与效率dt选多大选小了循环次数爆炸t可能很大选大了可能错过碰撞检测或者因为浮点数误差导致位置计算不准。华为OD机试的约束机试环境通常有运行时间和内存限制。这种“小步迭代”的模拟法在t很大时比如t10^9即使dt设为1秒也需要循环10^9次必然超时。所以我们必须抛弃这种“物理引擎”式的实时模拟思维转而寻求数学上的直接计算。这才是本题的核心考点考察你是否能将一个连续的物理过程转化为离散的数学问题。2.2 核心思路维度独立与周期映射解题的关键在于两个洞察维度独立性小球在水平和垂直方向的运动是完全独立的。它在x轴上的碰壁反转vx不影响y轴的运动反之亦然。因此我们可以将二维问题分解为两个独立的一维问题来处理。运动周期性在一维数轴上小球在长度为L的区间内以恒定速度v运动并碰壁反弹其运动轨迹与一个点在周长为2L的“循环轨道”上以速度|v|单向运动是等价的。这个“2L”就是关键它被称为一个“周期”或“往返距离”。具体来说对于x轴方向屏幕宽度为width小球在[0, width]区间内运动。当小球从位置p出发以速度vx向右运动碰到右边界width后反弹向左再碰到左边界0后又反弹向右……这个过程等价于一个点在一条长度为2 * width的无限长直线上从p出发始终以|vx|的速度向一个方向运动。为什么是2 * width因为从左边界到右边界是width反弹回来再从左到右又是width完成一次完整的“去-回”循环总路程是2*width。基于这个等价关系我们可以直接计算t时间后小球在这个“循环轨道”上移动的总路程sx |vx| * t。 然后计算小球在这个2*width的轨道上相对于起点的“等效位置”dx sx % (2 * width)。这里%是取模运算得到的是不足一个完整周期的路程。 最后我们需要将这个“轨道上的位置”dx映射回实际的屏幕区间[0, width]。这个映射需要根据初始方向和小球的“往返阶段”来判断。2.3 方向与区间的映射逻辑映射是本题最容易出错的地方。我们以x轴为例假设初始位置为x初始速度vx 0向右。小球在轨道上的运动轨迹可以这样理解它先从x走到右边界width距离为width - x然后掉头从width走到左边界0距离为width再从0走到右边界距离为width……如此往复。我们把2*width的轨道拉直起点对应初始位置x。那么经过路程dx后小球在轨道上的“绝对坐标”是pos_on_track x dx吗不对因为轨道是循环的我们需要对pos_on_track按2*width取模。但更清晰的方法是分析dx落在了哪个区间。情况分析vx 0时如果dx width - x说明小球在第一次到达右边界之前还没有发生碰撞。此时实际位置就是x dx。如果width - x dx (2*width - x)说明小球已经撞到了右边界并反弹向左运动了。我们计算一下反弹后向左走了多远dx - (width - x)。那么实际位置就是从右边界向左走的距离width - [dx - (width - x)] 2*width - x - dx。如果dx 2*width - x这相当于已经走完了超过一个“从x出发再回到x”的完整周期。我们其实只需要关心dx对2*width取模后的余数dx dx % (2*width)然后用dx重新判断它落在上述1还是2的区间。实际上通过一个巧妙的公式可以避免复杂的if-else判断。对于vx 0向左的情况逻辑镜像对称先判断是否碰到左边界。2.4 通用计算公式推导经过上述分析我们可以推导出一个更通用、更简洁的公式这也是最终代码实现的核心。对于一维运动给定区间长度L屏幕宽width或高height初始位置p速度v带符号经过时间t后的位置final_p可以这样计算计算周期长度T 2 * L计算总路程取绝对值s abs(v) * t计算在周期内的余数路程r s % T计算“轨道坐标”这里需要考虑初始方向。一个巧妙的方法是先假设小球始终向右正方向运动。我们定义一个“等效起点”start。如果初始速度v 0向右等效起点就是p。如果初始速度v 0向左我们可以想象把整个数轴翻转一下让小球看起来是从L - p的位置向右运动。所以等效起点是L - p。注意这个“等效起点”的转换是关键技巧它统一了方向处理。计算在轨道上的位置pos_on_track start r将轨道位置映射回[0, L]区间计算pos_on_track对T取模m pos_on_track % T如果m L那么最终位置就是m。如果m L说明小球处于“反弹回来”的那段路上此时实际位置是T - m。最后对于初始速度v 0的情况我们之前做了起点转换(p - L-p)所以映射回来的位置m或T-m对应的是转换后的坐标。我们需要再转换回去final_p L - mapped_position。将以上步骤合并可以得到一个稍微紧凑一点的函数。但在编码时为了清晰我建议分步骤实现。3. C代码实现与逐行解析理解了数学原理代码实现就相对直接了。下面是我的C解法包含了详细的注释。#include iostream #include cmath using namespace std; // 计算一维弹跳运动后的位置 // L: 屏幕宽度或高度 // p: 初始位置 // v: 初始速度可正可负 // t: 经过时间 int calculatePosition(int L, int p, int v, int t) { // 1. 计算周期长度 int period 2 * L; // 2. 计算总路程取绝对值和周期内的余数路程 // 注意v和t都是整数abs(v)*t 可能超出int范围用long long存储 long long totalDistance abs((long long)v * t); long long remainder totalDistance % period; // 3. 根据初始速度方向计算等效起点 int start; if (v 0) { // 初始向右或静止等效起点就是p start p; } else { // 初始向左等效起点为 L-p start L - p; } // 4. 计算在循环轨道上的位置 long long trackPos start remainder; // 5. 将轨道位置映射回 [0, L] 区间 int mappedPos; int modPos trackPos % period; if (modPos L) { mappedPos modPos; } else { mappedPos period - modPos; } // 6. 如果初始速度向左需要将映射后的坐标转换回来 int finalPos; if (v 0) { finalPos mappedPos; } else { finalPos L - mappedPos; } return finalPos; } int main() { int width, height, x, y, vx, vy, t; // 题目通常为多组测试数据这里按单次输入处理 cin width height x y vx vy t; // 分别计算x轴和y轴方向的位置 int finalX calculatePosition(width, x, vx, t); int finalY calculatePosition(height, y, vy, t); cout finalX finalY endl; return 0; }3.1 代码关键点解析数据类型与溢出这是本题第一个坑。v和t都是整数但abs(v)*t的结果可能非常大例如v10^5,t10^9远超int的表示范围约21亿。所以必须用long long来存储中间计算结果totalDistance。abs((long long)v * t)中的强制转换(long long)至关重要它确保了乘法在64位下进行避免溢出后再取绝对值得到错误结果。速度为零的处理代码中判断if (v 0)包含了速度为零的情况。速度为零时小球静止无论经过多长时间位置不变。我们的算法也能正确处理totalDistance0,remainder0,startp,trackPosp, 最终finalPosp。边界位置处理题目通常假设小球初始位置在屏幕内(0xwidth, 0yheight)且速度不为零时不会恰好在边界上启动否则方向定义模糊。我们的算法对于初始位置就在边界的情况如x0且vx0也是正确的。取模运算totalDistance % period和trackPos % period是算法的核心。它们将无限的运动约束到了一个周期内。在C中%对负数取模的结果是负的但我们保证了totalDistance和trackPos都是非负数所以没问题。3.2 一个更简洁的公式实现如果你追求极致的代码简洁可以将映射逻辑压缩。网上常见的另一种写法是int calculatePosition(int L, int p, int v, int t) { int period 2 * L; int s (v * t) % period; // 注意这里v*t可能为负 int pos p s; // 将pos规范到[0, period)区间 pos (pos % period period) % period; // 处理负数取模 if (pos L) { pos period - pos; } return pos; }这个版本更短但理解起来需要绕个弯。它直接计算了带符号的s (v*t) % period然后加到初始位置p上。通过(pos % period period) % period这个技巧将pos规范到[0, period)区间。最后判断是否大于L来决定是否翻转。这个写法很巧妙但第一眼不太直观且s (v*t) % period在v*t很大时同样有溢出风险需要先转为long long。我更喜欢第一种分步骤的写法清晰易懂便于调试和面试时解释。4. 常见错误与调试心得这道题在机试或自己练习时容易在以下几个地方翻车4.1 错误类型一溢出问题这是最大的“坑”。如前所述abs(v*t)必须在long long类型下计算。错误示例int totalDist abs(v * t); // 如果v*t超过21亿这里已经溢出结果错误 int remainder totalDist % period;正确做法long long totalDist abs((long long)v * t); // 确保乘法在64位进行 long long remainder totalDist % period;4.2 错误类型二方向映射逻辑混乱自己推导的if-else条件分支太多导致漏掉某种情况。特别是在处理v0时坐标转换容易出错。调试建议先单独写一个calculatePosition函数并用简单的测试用例验证。测试用例要覆盖所有边界v0,v0,v0初始位置在左/中/右时间t很小未碰壁、刚好碰壁一次、碰壁多次、走完整数个周期。一个有用的测试方法是用之前提到的“小步长模拟法”dt很小写一个暴力程序与你的优化算法结果对比。对于较小的t比如1000秒内两者结果应该完全一致。这是验证逻辑正确性的黄金标准。4.3 错误类型三对取模运算的理解偏差totalDistance % period计算的是不足一个完整周期的路程而不是位置。有些人会错误地写成(p v*t) % period。 另外C中-3 % 5的结果是-3而不是2。这就是为什么在简洁版公式中需要用(pos % period period) % period来将结果调整到[0, period)的正数区间。4.4 错误类型四忽略静止状态如果速度vx或vy为零小球在该方向上不动。你的算法必须能处理这种情况。在分步算法中v0时totalDistance0后续逻辑能正确得出finalPos p。但在一些合并的公式中可能需要特殊处理。5. 华为OD机试的实战建议这道“经典屏保”题在华为OD机试中通常属于中等难度。它不涉及复杂的数据结构或算法如动态规划、图论但非常考验思维的严密性和代码的稳健性。5.1 答题策略先理清思路再动笔花5分钟在草稿纸上画一画。画出屏幕标出初始位置和速度模拟一下前几次碰撞感受运动的周期性。推导出数学公式哪怕不完美也要有一个清晰的框架。写出清晰注释机试代码是给人看的尤其是后续可能的面试官复盘。像“计算周期长度”、“处理速度方向”、“映射回屏幕坐标”这样的关键步骤加上注释能体现你的逻辑性。处理极端情况主动在代码中考虑并处理v0、t0、初始位置在边界、v*t溢出等情况。即使题目保证输入合法这样做也能展示你的编程素养。测试用例写完代码用几个简单例子快速验证。例1width10, x5, vx2, t1- 应输出7(52*1)。例2width10, x5, vx2, t3- 先走到10(碰壁)再走1格到9。计算总路程6周期20余数6。等效起点5轨道位置11对20取模得11大于10所以最终位置是20-119。例3width10, x5, vx-2, t3- 先走到0(碰壁)再走1格到1。总路程6周期20余数6。等效起点10-55轨道位置11取模得11大于10映射位置20-119。因初始向左最终位置10-91。5.2 时间与空间复杂度分析时间复杂度O(1)。无论t多大我们的计算都是常数时间的几次算术运算。空间复杂度O(1)。只使用了几个固定变量。在面试中如果能主动分析出复杂度会是加分项。5.3 题目可能的变种华为OD的题目有时会稍作变化但万变不离其宗询问碰撞次数问t秒内小球总共碰撞了多少次墙壁思路分别计算x轴和y轴方向上的碰撞次数。在一维上可以看成小球在2*L的轨道上运动每经过长度L就相当于碰撞了一次除了起点。公式为碰撞次数 floor((abs(v)*t offset) / L)。其中offset是一个调整量用于处理初始位置是否刚好在边界等细节。屏幕非原点开始比如屏幕范围是[a, b]而不是[0, width]。解决方法将所有坐标平移令左/下边界为0。计算完成后再平移回去。速度随时间变化如果速度不是匀速那就必须回到模拟法或者用更复杂的物理公式。但机试题大概率不会这么考。这道“经典屏保”题就像一块试金石能很好地检验你的基础编码能力和数理思维。它的价值不在于题目本身多难而在于你是否能用简洁、高效、健壮的代码将一个看似需要模拟的问题通过数学洞察优雅地解决。这也是华为OD乃至很多大厂机试所看重的能力在理解问题本质的基础上给出最优的工程实现。多练习这类题目对培养这种能力大有裨益。
![[C++]内存管理：串顺序存储的内存回收](http://pic.xiahunao.cn/yaotu/[C++]内存管理：串顺序存储的内存回收)
