【NOIP】2000真题解析 luogu-P1022 计算器的改良(适合GESP四、五级以上练习)

NOIP 2000 普及组真题，考察字符串解析与一元一次方程求解。解题核心是逐字符扫描方程字符串，将含未知数的项（系数）与常数项分别累加到方程两侧，最终求解 。适合GESP四、五级以上考生练习。题目难度⭐⭐⭐，洛谷难度等级普及/提高−。

luogu-P1022 [NOIP 2000 普及组] 计算器的改良

题目要求

题目描述

NCL 是一家专门从事计算器改良与升级的实验室，需要在计算器上加上解一元一次方程的功能。

一元一次方程的实例：

方程中只包含整数、小写字母及 +、-、= 这三个数学符号（符号 - 既可作减号，也可作负号）。方程中没有括号和除号，字母表示未知数。方程均为合法的，且有唯一实数解。

输入格式

一个一元一次方程。

输出格式

解方程的结果（精确至小数点后三位）。

输入输出样例 #1

输入 #1

6a-5+1=2-2a

输出 #1

a=0.750

【题目来源】

NOIP 2000 普及组第二题

题目分析

这道题的核心是字符串解析 + 数学建模：将方程字符串拆解为若干"项"，每一项要么是常数项，要么是含未知数的系数项，然后将所有系数项归到等号一侧、常数项归到另一侧，最终做一次除法即可。

1. 整体思路——移项求解

对于一元一次方程，我们的目标是将其化简为：

即所有含未知数的项移到等号左边，所有常数项移到等号右边，最终 。

为了实现移项，我们引入一个 side 变量：

• 在等号左侧时，side = 1：系数直接加到 coeff，常数项变号后加到 constant（移到右边）。
• 在等号右侧时，side = -1：常数项直接加到 constant，系数变号后加到 coeff（移到左边）。

这样只需一次从左到右的扫描，就能同时完成移项和累加。

2. 逐字符扫描——项的识别

方程由若干"项"组成，每一项以 +、- 或 = 作为分隔。扫描过程中需要维护以下状态：

遍历每个字符时：

• 数字：累积到 num，标记 hasNum = true。
• 字母：说明当前项是未知数项。若 hasNum 为 false（如 a、-a），则系数为 （或 ）；否则系数为 num。将 side × sign × 系数 累加到 coeff。
• **+ 或 -**：说明前一项结束。如果前一项是纯数字（没有遇到字母），则作为常数项处理：将 -side × sign × num 累加到 constant（注意负号，因为要移项到右边）。然后重置 num、hasNum，并更新 sign。
• **=**：与 +/- 类似处理当前项，然后将 side 改为 ，sign 重置为 。

循环结束后，别忘了处理最后一项（因为方程末尾没有 +/-/= 来触发处理）。

3. 边界情况

• 省略系数：如 a 表示 ，-a 表示 。需要通过 hasNum 标记来区分。
• 开头为负号：如 -5+12y=0，此时第一个 - 是负号而非减号。扫描逻辑天然支持这种情况——初始 sign = 1，遇到 - 更新 sign = -1。
• 输出格式：先输出字母名，再输出 =，最后输出三位小数。需要找到方程中出现的那个字母。

4. 样例演绎

以输入 6a-5+1=2-2a 为例：

注：上面表格为了直观展示移项逻辑做了简化。实际代码中，左侧常数用 -side * sign * num 累加到 constant，右侧系数用 side * sign * num 累加到 coeff，side = -1 时自动完成变号。

汇总：，。

结果： ✅

5. 易错点：负零陷阱

在 IEEE 754 浮点数标准中，0.0 / (-1.0) 的结果是 **-0.0**（负零）。当使用 printf("%.3f", -0.0) 输出时，会打印 -0.000，而 OJ 期望的是 0.000。

这种情况出现在方程解为 ，但系数为负的场景中，例如：

• -a=0：，， ❌
• 0=x：，， ❌

修复方法：在输出前判断结果是否为 ，若是则强制置为正零 0.0。本题系数和常数均为整数，不存在浮点精度问题，直接用 == 0.0 判断即可（IEEE 754 中 -0.0 == 0.0 为 true）：

double result = constant / coeff;if (result == 0.0) {    result = 0.0; // 避免输出 -0.000}

6. 复杂度分析

• 时间复杂度：， 为方程字符串长度，单次扫描即可。
• 空间复杂度：，只使用常数个变量。

示例代码