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