洛谷P1022-计算器的改良

版权声明:如果是我原创的文章,请转载时,注明是来自我的转帖,加上我帖子的地址。谢谢! https://blog.csdn.net/mengdicfm/article/details/83014980

题目背景
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
解题思路:
定义个字符数组,保存输入的方程式。
然后从字符数组的第一个字符开始,逐个取值。利用num保存方程式中的每个数字。用sum保存方程式中所有的数字的和。用系数表示方程式中所有的x前面的系数和。
这题我开始值得64分,有两个坑没注意。第一个坑,当sum=0时,输出应为0.000,而我的代码输出了-0.000。第二个坑,当方程式中出现了-x,+x时,x前面的系数为1,但是1没写。这种情况我没有做好判断。
以下是我的代码:

#include<iostream>
#include<cstdio> //scanf需要的头文件 
#include<cstring> //strlen(string)函数需要用的头文件 
using namespace std;
float x=0;
char fcs[100];
char weizhi,now;
int flag=1; //flag=1表示处于方程式=号左边,flag=-1,表示处于方程式=号右边 
int num=0,sum=0,xishu=0,fuhao=1;//xishu表示方程中x前面的系数 
int main()
{
	scanf("%s",fcs);
	//printf("%s\n",fcs);
	//printf("strlen=%d\n",strlen(fcs));
	for(int i=0;i<strlen(fcs);i++)
	{
		now=fcs[i];
		if(now=='-') {	fuhao=-1;continue; }
		if(now=='+') {	fuhao=1;	continue;}
		if(now=='=') {	flag=-1;fuhao=1;continue;	}
		if(now>='0'&&now<='9') //当前位置为数字 
		{
			//下一个位置为数字或+,-,= 
			if((fcs[i+1]>='0'&&fcs[i+1]<='9')||fcs[i+1]=='-'||fcs[i+1]=='+'||fcs[i+1]=='='||fcs[i+1]=='\0')
			{
				num=num*10+fuhao*flag*(now-'0');
				if(fcs[i+1]=='-'||fcs[i+1]=='+'||fcs[i+1]=='='||fcs[i+1]=='\0')
						{
							sum=sum+num; num=0;
						}
			}
			else if(fcs[i+1]>='a'&&fcs[i+1]<='z')
			{
				weizhi=i+1; //记录输入的一元一次方程中,代表x的符号的位置 
				num=num*10+fuhao*flag*(now-'0');
				xishu=xishu+num; //求x的系数 
				//sum=sum+num;
				num=0;
				i=i+1; //跳过方程中x的位置 
			}
		}
		//解决方程式中出现-x或+x的问题 
		else if(now>='a'&&now<='z')
		{
			xishu=xishu+fuhao*flag;
		}
		
	}

    //printf("xishu=%d\n",xishu);
	//printf("sum=%d\n",sum);
	if(sum==0)	x=0.0; //解决可能出现-0.000的问题 
	else{
	x=-(sum*1.0/xishu);	
	}
	printf("%c=%.3f\n",fcs[weizhi],x);
	return 0;
}

猜你喜欢

转载自blog.csdn.net/mengdicfm/article/details/83014980