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;}