洛谷P1022

题目传送门:传送门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,可以用一个变量标记一下。


然后就是一连串的判断:

  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。
  1. 关于数字的读入
if(c>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

夏梓乔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值