题目传送门:传送门p1022
题目背景
NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
题目描述
为了很好的完成这个任务,ZL 先生首先研究了一些一元一次方程的实例:
- 4+3x=84+3x=8。
- 6a−5+1=2−2a6a−5+1=2−2a。
- −5+12y=0−5+12y=0。
ZL 先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及 +
、-
、=
这三个数学符号(当然,符号“-
”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入格式
一个一元一次方程。
输出格式
解方程的结果(精确至小数点后三位)。
输入输出样例
输入 #1
6a-5+1=2-2a
输出 #1
a=0.750
这道题思维难度和代码难度都不大,就是细节处理有点麻烦,需要判断一些特殊情况(比如 --0.0什么的)。那我就直接上代码思路了。
因为是一元一次方程,所以最终一定可以化成 kx+b=0kx+b=0 的形式,整理可得 x=−bkx=−kb ,为了减少变量数方便,将等号右边的多项式直接移到等式左边,即系数均乘 -1,可以用一个变量标记一下。
然后就是一连串的判断:
- 对于符号 ‘+’,‘-’,‘=’ 的处理
if(c=='-') {b+=now*f*x;x=0;f=-1;}
if(c=='+') {b+=now*f*x;x=0;f=1;}
if(c=='=') {b+=now*f*x;x=0;f=1;now=-1;}
这里 b 为常数部分的值;now 表示相对等号的位置,左边为 1 ,右边为 -1;f 表示项的系数的正负性,x 则是项的系数。
读到加号,常数累加,系数清零,符号标记为正,减号同理。读到等号则需额外将 now 改为 -1。
- 关于数字的读入
if(c>