C++模拟、字符串算法P1022 计算器的改良

P1022 计算器的改良

题目背景

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

题目描述

为了很好的完成这个任务，ZLZL先生首先研究了一些一元一次方程的实例：
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。

输入格式

一个一元一次方程。

输出格式

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

输入输出样例

输入

6a-5+1=2-2a

输出

a=0.750

代码的实现

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
	int i=0;
	int sp=0,sm=0;     //sp为未知数的累加，sm为计数器，记住每一项的数字，并用于计算。
	double sum=0;      //sum进行纯数字的累加
	char bj='0',ch;    //标记 
	char s[100],tem='+';
	cin>>s;
	for(i;i<strlen(s);i++){
		if(s[i]=='='){bj='1';tem='+';}               //判断在等号左侧还是右侧 
		else if(s[i]=='+'||s[i]=='-')tem=s[i];     //判断并确定符号 
		else if(s[i]>='0'&&s[i]<='9'){     //判断数字 
				sm=sm*10+(s[i]-'0');
				if((s[i+1]<'a'||s[i+1]>'z')&&(s[i+1]<'0'||s[i+1]>'9'))  {  //累加 
				if(bj=='0'){
					if(tem=='+'){
						sum=sum+sm;
					}
					else sum=sum-sm;
				}
				else {
					if(tem=='+'){
						sum=sum-sm;
					}
					else sum=sum+sm;
				}
				sm=0; 
				}
			}
			else if(s[i]>='a'&&s[i]<='z'){      //判断未知数 
				if(s[i-1]<'0'||s[i-1]>'9'){     //判断未知数前是否有数字
					if(tem=='+')
					sm=1;
					else sm=-1;
				}
				if(bj=='0'){             //未知数系数累加
					if(tem=='+')sp=sp+sm;
					else sp=sp-sm;  
				}
				else {
					if(tem=='+')
					sp=sp-sm;
					else sp=sp+sm;
				}
				ch=s[i];     //确定未知数
				sm=0;      //
			}
	}
	sum=0-sum;   //将sum移向等号右边（未知数在左边）
	printf("%c=%.3lf\n",ch,sum/sp);
	return 0;
}

注意事项

这道题最主要的就是要保存每一项的内容并用于计算。确定判定条件，分析多种情况。例如，x+3=2x+6，第一个x前的系数1就需要特别对待。