洛谷P1022 计算器的改良

短命女 2022-05-31 03:59 139阅读 0赞

## 题目背景 ##

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

## 题目描述 ##

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

4＋3x＝8

6a－5＋1＝2－2a

－5＋12y＝0

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

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

## 输入输出格式 ##

输入格式：

一个一元一次方程。

输出格式：

解方程的结果(精确至小数点后三位)。

## 输入输出样例 ##

输入样例\#1： 复制

6a-5+1=2-2a

输出样例\#1： 复制

a＝0.750

考虑的细节比较多，主要思想是把变量挪到等号左边，常数挪到等号右边。中间用到较多的符号变化。

C++里实数型如果0除以一个负数得-0 = =这操作真是爆炸！最后一个点就不善意地坑了一下，需要加一个特判

#include<stdio.h>
    #include<iostream>
    #include<cmath>
    
    using namespace std;
    int main()
    {
    	freopen("1.txt", "r", stdin);
    	char x;				//一元字母
    	char c; int flag=1; //c是每次输入的字符，flag是符号
    	c = getchar();		//先输入一个字符
    	//tmp是数字，等号左边sign为1，右边sign为-1
    	int tmp = 0; int xishu = 0, changshu = 0; int sign = 1;
    	while (true)
    	{
    		if (c >= '0'&&c <= '9')//计算数字
    		{
    			tmp *= 10;
    			tmp += c - '0';
    		}
    		else if (c == '=') {
    			changshu += -sign*flag*tmp,tmp=0,flag=1,sign=-sign;
    		}
    		else if (c == '-')
    		{
    			changshu += -sign*flag*tmp, flag = -1,tmp=0;
    		}
    		else if (c == '+')
    		{
    			changshu += -sign*flag*tmp, flag = 1, tmp = 0;
    		}
    		else if (c >= 'a'&&c <= 'z')
    		{
    			x = c;
    			xishu += (sign)*tmp*flag, tmp = 0, flag = 1;
    		}
    		else
    		{
    			changshu += -sign*flag*tmp; break;
    		}
    		c = getchar();
    	}
    	double ans;
    	ans = double(changshu) / xishu;//计算ans 
    	//这涉及一个很坑的地方：C++里0除以一个负数值为-0，专门避免这种情况
    	printf("%c=%.3lf", x, ans == 0 ? abs(ans) : ans);
    	return 0;
    }

主要参考了下面博客

[https://www.luogu.org/blog/user24548/solution-p1022][https_www.luogu.org_blog_user24548_solution-p1022]

[https_www.luogu.org_blog_user24548_solution-p1022]: https://www.luogu.org/blog/user24548/solution-p1022