洛谷P1022 计算器的改良(解方程)

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

题目描述
为了很好的完成这个任务,ZLZL先生首先研究了一些一元一次方程的实例:

4+3x=84+3x=8
6a-5+1=2-2a6a−5+1=2−2a
-5+12y=0−5+12y=0
ZLZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。

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

输入输出格式
输入格式:
一个一元一次方程。

输出格式:
解方程的结果(精确至小数点后三位)。

输入输出样例
输入样例#1:
6a-5+1=2-2a
输出样例#1:
a=0.750

备注:第一次碰到这种解方程的题,虽然是对很多人来说可能说是最基础的问题,我一开始也以为编程来解这种一元一次方程应该是特别简单的,结果真碰到了发现好难。现在回过头来决定写篇博客记录下来,但愿以后有用。

思路:一元一次方程的通解就是kx=a -> x=a/k;所以要把未知数和常数部分彻底分开,然后通过正负号来判断未知数和常数之间的关系,再直接用常数比上系数即可解出未知数的值
还有一个比较坑的点就是 0除以一个负数得到的值在这里面是-0,所以在最后还要对于常数部分是0的进行一个取绝对值的处理

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;char x;
	getline(cin,s);
	int f1=1,f2=1;		//初始设置f1 f2,后面会根据“+”“-”“=”来改变f1 f2,进而改变未知数和常数的关系
	int len=s.length();
	int flag=0,xs=0,cs=0;			//系数 常数 
	for(int i=0;i<=len;i++)
	{
		if(s[i]>='0'&&s[i]<='9')
		{
			flag*=10;
			flag+=(s[i]-'0'); //每段数字的数值
		}
		else 
		{
			if(s[i]>='a'&&s[i]<='z')
			{
				x=s[i];		//找出未知数是哪个字母
				if(flag==0)
				xs=f1*f2;			//未知数前没有数值存在时,根据f1 f2来判断它的系数是+1还是-1
				else xs+=flag*f1*f2;			//统计未知数前的系数,一开始放在外面导致x=a这种简单的解不出来,卡了好久
			}
			else
			cs+=flag*(-f2)*f1; //统计常数部分,进而在后面方便运算直接解出未知数,这一步的统计一定要注意
			flag=0;//每次结束要记得将数值部分归0
		}
		if(s[i]=='+') {f1=1;continue;}
        if(s[i]=='-') {f1=-1;continue;}
        if(s[i]=='=') {f2=-1;f1=1;continue;}//“="的处理最为关键,要注意等号左边的常数都会移到右边,右边的不会动,左边移过来都要乘以-1
	}
	//cout<<flag<<" "<<cs<<" "<<xs<<endl;//测试常数和系数
	float m=(float)cs/xs;
	if(m==0) m=fabs(m);  	//巨坑的点
	printf("%c=%.3f",x,m);		//保留三位小数点
} 

写的有点乱,应该勉强看的懂吧

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值