P1022 计算器的改良

P1022 计算器的改良

题目背景

NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。

题目描述

为了很好的完成这个任务， ZL 先生首先研究了一些一元一次方程的实例：

4+3x=8

6a-5+1=2-2a

-5+12y=0

ZL 先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。

你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。

---

错误笔记： 用了两个 \(while\) 嵌套在一起， 出现了蜜汁 \(bug\) 。以后字符串模拟尽量 \(while + if\) 吧

---

很有实用价值的一题呀

注意以下坑点：

1、变量系数为 \(1\) 或 \(-1\) 时， 可以省略 \(1\)

2、\(c++\) 中计算 " \(0\) 除以一个负数 " 时， 答案为 \(-0\)

然后仿照快读， 以 " \(+\ -\) 和变量 " 作为分割， 字符串模拟即可

Code

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<climits>
typedef long long LL;
using namespace std;
int RD(){
    int out = 0,flag = 1;char c = getchar();
    while(c < '0' || c >'9'){if(c == '-')flag = -1;c = getchar();}
    while(c >= '0' && c <= '9'){out = out * 10 + c - '0';c = getchar();}
    return flag * out;
    }
const int maxn = 1000019;
char s[maxn];
char a;
int na, ans;
int main(){
	cin>>s;
	int len = strlen(s);
	int i = 0, out = 0, flag = 1;
	while(s[i] != '='){
		if(s[i] < '0' || s[i] > '9'){
			if(s[i] == '-'){
				ans -= flag * out;
				flag = -1, out = 0;
				}
			else if(s[i] == '+'){
				ans -= flag * out;
				flag = 1, out = 0;
				}
			else{
				a = s[i];
				na += flag * out;
				if(flag * out == 0){
					if(flag == 1)na += 1;
					else na -= 1;
					}
				flag = 1, out = 0;
				}
			}
		if(s[i] >= '0' && s[i] <= '9')out = out * 10 + s[i] - '0';
		i++;
		}
	ans -= flag * out;
	flag = 1, out = 0;
	i++;
	while(i < len){
		if((s[i] < '0' || s[i] > '9') && i < len){
			if(s[i] == '-'){
				ans += flag * out;
				flag = -1, out = 0;
				}
			else if(s[i] == '+'){
				ans += flag * out;
				flag = 1, out = 0;
				}
			else{
				a = s[i];
				na -= flag * out;
				if(flag * out == 0){
					if(flag == 1)na -= 1;
					else na += 1;
					}
				flag = 1, out = 0;
				}
			}
		if(s[i] >= '0' && s[i] <= '9' && i < len)out = out * 10 + s[i] - '0';
		i++;
		}
	ans += flag * out;
	if(ans == 0){printf("%c=0.000\n", a);return 0;}
	printf("%c=%.3lf\n", a, double((ans * 1.0) / na));
	return 0;
	}