P1022 计算器的改良(落谷)

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：

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系数为1if(ans==-0.0){//特判讨厌的-0.0ans=0;}cout<<a<<"=";//愉快地输出结束printf("%.3lf",ans);while(1);//qwqreturn 0;
}

//这个代码是我压缩了多次变成这样精简的，有些地方是用数学推道出来，可能某些地方也不好讲明白，所以自己思考吧。