洛谷P1022 计算器的改良
一只鶸的刷题记录
题目背景
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。
题目描述
为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入格式
一个一元一次方程。
输出格式
解方程的结果(精确至小数点后三位)。
输入输出样例
输入 #1
6a-5+1=2-2a
输出 #1
a=0.750
(来自于题解中的大佬,记录于此)
对于每个数据,要想清楚地辨别它的身份,我们只需解决三个问题:
1.该数据是正数还是负数?
3.该数据在等号左侧还是在等号右侧?
2.该数据是常数还是系数?
第一个问题看似十分无脑,用一个变量f1来存储符号即可(将f1赋值为1或-1,在读入数据结束时将得到的数据乘以f1)。但需特别注意,在一个表达式的开头(等号左侧和等号右侧的表达式)不会有‘+’、‘-’符号,所以在程序的开头和读入‘=’号是,要将f1赋值为1。
第二个问题也非常简单,可以用变量f2来存储。因为这个问题与移项运算的符号有关,因此也可以将f2赋值为1或-1,并约定在等号左侧时f2为1,在等号右侧时f2为-1。(当然你也可以反着约定)
第三个问题同样不难解决。在读入数据结束后(即读入了一个符号),判断这个符号是运算符还是字母即可。如果是字母,则将得到的数据移到等号右侧,否则将数据移到等号左侧。但是还有一个注意点:如果一个未知数的系数为1,我们会将系数省略。因此在读入数据为0时,我们要将其更改为1。
//看到题目以后完全没有思路,于是借鉴题解中别人的解法,记录于此
#include<bits/stdc++.h>
using namespace std;