http://ybt.ssoier.cn:8088/problem_show.php?pid=1910
【题目描述】
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12Y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母 及十、一、=这三个数学符号(当然,符号“一”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
【输入】
输入一个一元一次方程,可认为输入的一元一次方程均为合法的,且有唯一实数解。
【输出】
将解方程的结果(精确至小数点后三位)输出。
【输入样例】
6a-5+1=2-2a
【输出样例】
a=0.750
模拟~~~
#include<bits/stdc++.h>
using namespace std;
string s;
char ch;
int main(){
cin >> s;
int len = s.size(), flag = 0, left = 0, right = 0, sy = 1, l_all = 0, r_all = 0, x_left = 0, x_right = 0;
for(int i=0; i<=len; i++){
if(s[i] == '+' || s[i] == '-' || s[i] == '=' || i == len){
l_all = l_all + sy*left;//等号左边的常数和
r_all = r_all + sy*right;//等号右边的常数和
left = right = 0;
if(s[i] == '=')
flag = 1;
if(s[i] == '-')
sy = -1;
else
sy = 1;
}else{
if(isdigit(s[i])){
if(flag == 0)
left = left*10 + s[i]-'0';
else
right = right*10 + s[i]-'0';
}
else if(!isdigit(s[i]) && i!=len){
ch = s[i];
left = max(1, left);//处理系数为1的特殊情况
right = max(1, right);//处理系数为1的特殊情况
if(flag == 0)
x_left = x_left + sy*left;//等号左边的系数和
else
x_right = x_right + sy*right;//等号右边的系数和
left = right = 0;
}
}
}
int all = l_all - r_all;
int x = x_right - x_left;
cout << ch << "=";
if((all < 0 && x > 0) || (all > 0 && x < 0))
cout << "-";
printf("%.3lf", abs(all)/(abs(x)*1.0));
return 0;
}
提醒:还要注意系数为1的特殊情况。