【洛谷每日一题 P1022】计算器的改良 （模拟+字符串处理）

前言

显然这并不是一道难题，但是考虑到无论是算法竞赛亦或是算法认证考试总会出现大模拟题，适当进行模拟题的训练是十分必要的（不要问为什么只是适当训练呜呜呜~）。

和之前写的几道题解一样，我个人的题解必然不是最优解，可能存在很多待优化或者是不合理的地方，如有不合适之处，恳请各位指出。

洛谷原题摘录

题目背景

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

题目描述

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

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

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

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

输入格式

一个一元一次方程。

输出格式

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

样例 #1

样例输入 #1

6a-5+1=2-2a

样例输出 #1

a=0.750

个人理解

一元一次方程是小学数学就会学到的知识点，题目中又已经规定了输入的方程组均合法，因此结合正常的解方程思路，首先想到的就是将等式两边的一次项系数和常数项分别提取出来，整合得到结果。
直接处理并且计算系数当然也是可以的，但是为了使解题步骤更加贴合数学计算的思路，我还是选择等式两端分别进行提取（绝对不是因为懒得思考！！！ 绝对不是）

等式左侧常数项，等式左侧一次项系数，等式右侧常数项，等式右侧一次项系数在程序中我分别定义为了ls,lx,rs,rx，在这里做下记录，当然在题解注释中也有体现。

题目需要注意的特判情况比较多，当然有一些是因为我的解题方式本身需要考虑情况较多，以下简单列举：

1. 等式左右两侧第一个字符正负情况的判断
2. 一次项系数为1或者-1时对于数据的更新
3. 未知数答案为0时，答案中可能存在0和-0两种情况，这应该是与符号数的符号位信息有关，因此需要对于-0进行特判（下面提供洛谷的一个测试点数据，可以评测判断是否会输出错误的-0数据）

特例输入

-a+1a-3=a-3

特例输出

a=0.000

题解

#include<bits/stdc++.h>
using namespace std;
string s;
int idx;
分别存储等式左侧的一次项系数、常数项；等式右侧的一次项系数、常数项和当前得到的系数·
int lx,ls,rx,rs,now;
//未知数符号
char c;
//存储正负情况
int zf;

int main()
{
	cin>>s;
//	找到等式所在的index
	idx=s.find('=');
//	初始化正负情况为正
	zf=1;
	for (int i=0; i<idx; i++)
	{
//		特判第一个字符是否为'-'
		if (i == 0 && s[i] == '-')
		{
			zf=-1;
			continue;
		}
		if (s[i] >= '0' && s[i] <= '9')
		{
			now*=10;
			now+=s[i]-'0';
		}
		else if (s[i] == '-' || s[i] == '+')
		{
			ls+=now*zf;
			now=0;
			if (s[i] == '-') zf=-1;
			else zf=1;
		}
		else
		{
//			一元方程未知数只有一个，直接存储就行
			c=s[i];
			if (now == 0)
			{
//				一次项系数为1或者-1，被省略，直接查看存储正负情况的变量即可
				lx+=zf;
			}
			else
			{
				lx+=zf*now;
				now=0;
			}
			zf=0;
		}
	}
//	特判最后一项信息是否存储
	if (s[idx-1] != c)
	{
		ls+=zf*now;
	}
//	等式右端情况与上方等式左端判断情况完全相同
	zf=1;
	now=0;
	for (int i=idx+1; i<s.length(); i++)
	{
		if (i == idx+1 && s[i] == '-')
		{
			zf=-1;
			continue;
		}
		if (s[i] >= '0' && s[i] <= '9')
		{
			now*=10;
			now+=s[i]-'0';
		}
		else if (s[i] == '-' || s[i] == '+')
		{
			rs+=now*zf;
			now=0;
			if (s[i] == '-') zf=-1;
			else zf=1;
		}
		else
		{
			c=s[i];
			if (now == 0)
			{
				rx+=zf;
			}
			else
			{
				rx+=zf*now;
				now=0;
			}
			zf=0;
		}
	}
	if (s[s.length()-1] != c)
	{
		rs+=zf*now;
	}
//	可能存在-0情况
	if ((double)(rs-ls)/(lx-rx) == 0)
	{
		printf("%c=%.3f",c,0);
	}
	else printf("%c=%.3f",c,(double)(rs-ls)/(lx-rx));
}