P1022 计算器的改良
题目背景
NCLL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。
题目描述
为了很好的完成这个任务,ZLZLZL先生首先研究了一些一元一次方程的实例:
4+3x=84+3x=84+3x=8
6a−5+1=2−2a6a-5+1=2-2a6a−5+1=2−2a
−5+12y=0-5+12y=0−5+12y=0
ZLZLZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入输出格式
输入格式:
一个一元一次方程。
输出格式:
解方程的结果(精确至小数点后三位)。
输入输出样例
输入样例#1:
6a-5+1=2-2a
输出样例#1:
输出样例#1:
a=0.750
这道题千万不要想复杂了!!!
上了初中的都知道可以把这这个等式拆成多个单项式,运算符号做这个单项式的符号,如果前面没有符号就认为它是+号,如样例就可以拆成 +6a -5 +1 = +2 -2a。
那么先把带有字母的单项式移到左边,数字的移到右边——>+6a +2a = +5 -1 +2(移项的时候记得变换符号)。
再合并同类项:——>+8a = +6
最后系数划为1——>把等号右边的数除以等号左边的系数:a = +6/+8
所以这道题就这么暴力的模拟解出来了。
So,代码如下:
#include <iostream>
#include <cstdio>
using namespace std;
string s;//读入整个等式
char a;//存未知数,输出要用
int n=1,ans=1,m,b,x;//+,—号,最终答案,含有未知数的合并项,未含有未知数的合并项,系数
bool r;//记录上一个是否含有未知数
int main(){
getline(cin,s);//输入
for(int i=0;i<s.length();i++){//过一遍
if(s[i]=='-'){//如果为-就存下,为-号后面系数所用
b+=ans*n*x;//累加
x=0;
n=-1;//存
r=0;
}else if(s[i]=='+'){
b+=ans*n*x;
x=0;
n=1;
r=0;
}else if(s[i]=='='){//过完等号后累加
b+=ans*n*x;
x=0;
n=1;
ans=-1;
r=0;
}else if(s[i]>='a' && s[i]<='z'){//含有未知数
if(r){//上一个也为
m+=ans*n*x;//累加
x=0;//归零
}else{
m+=ans*n;
}
a=s[i];
r=0;//抹去这个未知数
}else if(s[i]>='0' && s[i]<='9'){//为数字
x=x*10+s[i]-'0';//转为数字再加减
r=1;//打上标记
}
}
b+=ans*n*x;//最终统计
double ans=double(-b*1.0/m);//划a系数为1
if(ans==-0.0){//特判讨厌的-0.0
ans=0;
}
cout<<a<<"=";//愉快地输出结束
printf("%.3lf",ans);
while(1);//qwq
return 0;
}
//这个代码是我压缩了多次变成这样精简的,有些地方是用数学推道出来,可能某些地方也不好讲明白,所以自己思考吧。