洛谷P1022 计算器的改良

本文记录了一位新手程序员ZL在NCL实验室中改良计算器以解一元一次方程的过程。题目要求处理包含整数、小写字母和+、-、=的方程,确保方程合法且有唯一解。解决方案涉及识别数据的正负、位置(等号左右侧)以及是否为系数,通过f1和f2变量记录符号信息,最后确定解方程的算法,确保未知数系数为1时不会被省略。
摘要由CSDN通过智能技术生成

洛谷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;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值