【00NOIP普及组】计算器的改良

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的特殊情况。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值