[NOIP2000 普及组] 计算器的改良
题目背景
NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
题目描述
为了很好的完成这个任务,ZL 先生首先研究了一些一元一次方程的实例:
- 4 + 3 x = 8 4+3x=8 4+3x=8。
- 6 a − 5 + 1 = 2 − 2 a 6a-5+1=2-2a 6a−5+1=2−2a。
- − 5 + 12 y = 0 -5+12y=0 −5+12y=0。
ZL 先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及 +
、-
、=
这三个数学符号(当然,符号“-
”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入格式
一个一元一次方程。
输出格式
解方程的结果(精确至小数点后三位)。
样例 #1
样例输入 #1
6a-5+1=2-2a
样例输出 #1
a=0.750
代码
#include<iostream>
#include<algorithm>
using namespace std;
string a;
int n;
int fuhao=1,ans,denghao=-1,r,weizhideng=1;
int weizhishu;
string t;
int main(){
cin>>a;
n=a.size();
int sum=0;
for(int i=0;i<n;i++){
if(a[i]=='-')ans+=fuhao*denghao*sum,fuhao=-1,sum=0,r=0;
if(a[i]=='+')ans+=fuhao*denghao*sum,fuhao=1,sum=0,r=0;
if(a[i]=='=')ans+=fuhao*denghao*sum,denghao=1,weizhideng=-1,fuhao=1,sum=0,r=0;
if(a[i]>='a'&&a[i]<='z'){
if(r){
// cout<<sum<<" "<<fuhao<<" "<<weizhideng<<endl;
weizhishu+=sum*fuhao*weizhideng;
sum=0;
}else weizhishu+=fuhao*weizhideng;
t=a[i],r=0;
}
if(a[i]>='0'&&a[i]<='9')sum=sum*10+a[i]-'0',r=1;
}
if(r){
ans+=fuhao*denghao*sum;
}
// cout<<weizhishu<<" "<<ans<<endl;
cout<<t<<"=";
printf("%.3lf",(double)ans/weizhishu*1.0==-0.000?0:(double)ans/weizhishu*1.0);
return 0;
}