P1022 [NOIP2000 普及组] 计算器的改良 题解

本文主要是介绍P1022 [NOIP2000 普及组] 计算器的改良 题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目背景

NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。

题目描述

为了很好的完成这个任务，ZL 先生首先研究了一些一元一次方程的实例：

• $4+3x=8$。
• $6a-5+1=2-2a$。
• $-5+12y=0$。

ZL 先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及 +、-、= 这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。

你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。

输入格式

一个一元一次方程。

输出格式

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

样例

样例输入

6a-5+1=2-2a

样例输出

a=0.750

题目传送门（题目源自洛谷）

思路及部分实现

后续笔者会补这一部分内容，在这里表示歉意。

完整代码

#include <iostream>
using namespace std;
int a[1001];
char ch[1001];
int main() {cin.getline(ch, 1000, '=');char x;string str;cin >> str;int len = strlen(ch), al = 0, uk = 0, sign = 1;for (int i = 0; i < len; i++) {if (ch[i] >= 'a' && ch[i] <= 'z') {x = ch[i];if (al && ch[i - 1] >= '0' && ch[i - 1] <= '9')uk += a[al], al--;elseuk += sign;} else if (ch[i] >= '0' && ch[i] <= '9') {int nu = ch[i] - 48, k = 10, num = 0;while (ch[++i] >= '0' && ch[i] <= '9') nu += (ch[i] - 48) * k, k *= 10;while (nu) k /= 10, num += nu % 10 * k, nu /= 10;a[++al] = num * sign, i--, sign = 1;} else if (ch[i] == '-')sign = -1;}sign = -1;for (int i = 0; i < str.size(); i++) {if (str[i] >= 'a' && str[i] <= 'z') {x = str[i];if (al && str[i - 1] >= '0' && str[i - 1] <= '9')uk += a[al], a[al] = 0, al--;elseuk += 1 * sign;} else if (str[i] >= '0' && str[i] <= '9') {int nu = str[i] - 48, k = 10, num = 0;while (str[++i] >= '0' && str[i] <= '9') nu += (str[i] - 48) * k, k *= 10;while (nu) k /= 10, num += nu % 10 * k, nu /= 10;a[++al] = num * sign, i--, sign = -1;} else if (str[i] == '-')sign = 1;}int n = 0;for (int i = 1; i <= al; i++) n += a[i];double ans = (-n) * 1.0 / uk;printf("%c=", x);if (!ans)printf("0.000");elseprintf("%.3lf", ans);return 0;
}

这篇关于P1022 [NOIP2000 普及组] 计算器的改良 题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---