洛谷P1022计算机的改良题解--zhengjun

最新推荐文章于 2023-11-20 07:45:00 发布

A_zjzj

最新推荐文章于 2023-11-20 07:45:00 发布

阅读量841

点赞数 1

文章标签： c++ c语言字符串

本文链接：https://blog.csdn.net/A_zjzj/article/details/104505087

版权

题目背景

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

题目描述

为了很好的完成这个任务， $Z L$ 先生首先研究了一些一元一次方程的实例：

$4 + 3 x = 8$

$6 a - 5 + 1 = 2 - 2 a$

$- 5 + 12 y = 0$

$Z L$ 先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。

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

输入格式

一个一元一次方程。

输出格式

解方程的结果(精确至小数点后三位)。

输入输出样例

输入 #1

6a-5+1=2-2a

输出 #1

a=0.750

思路

一道有点搞事情的大模拟题。（被搞了两次下载数据的机会）
要考虑好多东西。
先上代码

代码

#include<bits/stdc++.h>
using namespace std;
char s[100039];
int main(){
	cin>>s;
	char a;//最终都移到等式的左边
	int fuhao=1,x=0,sum1=0,sum2=0,t=1;//正负号、目前的数、未知数的系数、常数项的系数、判断在等式的那边
	//开始负号默认为正号
	for(int i=0;i<strlen(s);i++){
		if(s[i]=='='){
			if(x){//如果等式的左边一项是常数项，要特判
				sum2+=x*fuhao;//符号为正
				x=0;//清零
			}
			fuhao=1;//开始默认为正号
			t=-1;//转换到等式的右边
			continue;
		}
		switch(s[i]){
			case '-':{
				if(x)//又是特判
				    sum2+=x*fuhao*t;
				fuhao=-1;
				x=0;
				break;
			}
			case '+':{
				if(x)//仍然是特判
				    sum2+=x*fuhao*t;
				fuhao=1;
				x=0;
				break;
			}
	        default:break;
        }
		if(s[i]>='0'&&s[i]<='9')
			x=x*10+s[i]-'0';
		else if(s[i]>='a'&&s[i]<='z'){
			a=s[i];
			sum1+=x?x*fuhao*t:fuhao*t;//如果是+a的话，还是要特判
			x=0;
		}
	}
	if(x)
		sum2-=x*fuhao;//注意是负号
	printf("%c=%0.3lf",a,-double(sum2)/double(sum1));//因为移到了等式的左边，所以要加个负号
	return 0;
}