洛谷P1022计算机的改良题解--zhengjun
题目背景
\(NCL\)是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手\(ZL\)先生。
题目描述
为了很好的完成这个任务,\(ZL\)先生首先研究了一些一元一次方程的实例:
\(4+3x=8\)
\(6a-5+1=2-2a\)
\(-5+12y=0\)
\(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;
}