【洛谷题解/NOIP2000普及组】P1022 计算器的改良

题目概况

链接： https://www.luogu.com.cn/problem/P1022
难度： 普及/提高-

题目分析

一道数学题，考察细节上的问题，题意即为解一个一元一次方程。
我们知道此类方程可以化解为kx + b = 0的形式，可得x = -b / k（朴实无华）
要点：
1. 方程分为左边和右边，为了区分，我们定义now用于记录，左边为1，右边为-1（移项变号）
2. 分情况考虑符号、数字的编号，为了防止形如-x/+x/-0x这样的毒瘤，我们用r来记录有没有数字输入
3. 最后一个输入的字符，可能是字母；但如果是系数，那需要在while后加上（易忽略）
4. 三位小数输出，别被卡精度；另外如果x=0，除法计算会变成-0.0，需要特判
5. 注意题目给了一个条件：只包含整数、小写字母及+、-、=这三个数学符号，也就说明我们可以直接针对这几种情况进行判断加以处理。我们便可以使用while输入，逐情况考虑

变量较多，汇总一下：
now：记录在等号的左边还是右边（我们默认为左）
r：记录有没有数字输入 （默认没有）
f：记录当前是什么符号（默认为正）
b：累加常数部分
k：累加未知数系数部分
x：累加当前循环到的常数
c:输入的字符

一、数学符号

见注释。

	if (c == '+') { 
			b += now * f * x; //又碰到一个符号的，先“结一下”前面那个常数的账
			//b累加这里，now决定变不变号，f决定是什么符号，x是数字
			x = 0; //系数清零，重新累计
			f = 1; //加号记为1
			r = 0; //数字变成尚未输入状态
		}
		if (c == '-') {
			b += now * f * x; //同上
			x = 0;
			f = -1; //减号记为-1
			r = 0;
		}
		if (c == '=') {
			b += now * f * x;
			x = 0;
			f = 1; //有加号的就到右边去，符号再次默认为正
			r = 0;
			now = -1; //现在到右边,now记为-1
		

二、整数

整数直接累加即可，但注意：
1.我们是输入的字符，需要转换 （废话）
2.把r记为1

if (c >= '0' && c <= '9') {
    x =x * 10 + c - '0';
    r = 1;
}

三、字母

有字母就要考虑系数有没有，避免-x, +x的毒瘤情况
如果有系数，k可以直接加上前面的系数；如果没系数，则不能乘上x（要不然是0，应该是1/-1）

		if (c >= 'a' && c <= 'z') {
			if (r) {
				k += now * f * x;
				x = 0; //清0
			} else {
				k += now * f;
			}
			a = c; //记录一下是什么字母，输出要用
			r = 0; //r记得变成没有数字了
		}

其他部分直接看完整代码的注释

完整代码

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

char c, a; //a记录未知数
int k, x, b; //k是未知数的系数，x是累加当前数字，b是常数
bool r = 0; //有没有输入数字
int now = 1, f = 1; //now记录当前左右边，f记录符号 

int main() {
	while (c = getchar()) {
		if (c == '\n') { //如果回车/换行了就意味着输入结束
			break;
		}
		if (c == '+') {
			b += now * f * x;
			x = 0;
			f = 1;
			r = 0;
		}
		if (c == '-') {
			b += now * f * x;
			x = 0;
			f = -1;
			r = 0;
		}
		if (c == '=') {
			b += now * f * x;
			x = 0;
			f = 1;
			r = 0;
			now = -1;
		}
		if (c >= 'a' && c <= 'z') {
			if (r) {
				k += now * f * x;
				x = 0;
			} else {
				k += now * f;
			}
			a = c;
			r = 0;
		}
	
		if (c >= '0' && c <= '9') {
			x = x * 10 + c - '0';
			r = 1;
		}
	}

	b += now * f * x; //加上最后一项
	double ans = double(-b * 1.0 / k); //浮点数运算
	if (ans == -0.0) { //特判
		ans = 0;
	} 
	printf("%c=%.3lf", a, ans); //printf的格式化输出
	return 0;
}

printf的详细说明戳这里