题目背景
NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
题目描述
为了很好的完成这个任务,ZL 先生首先研究了一些一元一次方程的实例:
- 4 + 3 x = 8 4+3x=8 4+3x=8。
- 6 a − 5 + 1 = 2 − 2 a 6a-5+1=2-2a 6a−5+1=2−2a。
- − 5 + 12 y = 0 -5+12y=0 −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--;
else
uk += 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--;
else
uk += 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");
else
printf("%.3lf", ans);
return 0;
}