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

题目背景

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

题目描述

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

4 + 3 x = 8 4+3x=8

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

5 + 12 y = 0 -5+12y=0

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

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

输入格式

一个一元一次方程。

输出格式

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

输入输出样例

输入 #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;
}

谢谢-zhengjun

发布了48 篇原创文章 · 获赞 49 · 访问量 2147

猜你喜欢

转载自blog.csdn.net/A_zjzj/article/details/104505087