您的位置:首页 > 其它

1015 计算器的改良(维基oi)

2013-11-24 19:36 204 查看
题目描述 Description

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



4+3x=8

6a-5+1=2-2a

  -5+12y=0



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



编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。



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

输入描述 Input Description

一个一元一次方程

输出描述 Output Description

方程的解

样例输入 Sample Input

6a-5+1=2-2a

样例输出 Sample Output

a=0.750



题解:因为只有一个未知数,而且是小写字母,所以很容易分清=号左右进行分为常数和一次项系数出来,相除就可以了,等号左边用t=0表示,到了右边就变成t=1;如果前面是负号就用k=1表示。自己想一下。。。说不清。。。懒说的、、、

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	char s[1200];
	scanf("%s",&s);
	int l=strlen(s);
	int i=0,t=0,k=0,x=0,y=0;
	char c;
	while (i<l)
	{
		if (s[i]=='=') 
		{
			i++;
			t=1;
		}
		if (s[i]=='-')
		{
			i++;
			k=1;
		}
		if (s[i]=='+') i++;
		int f=0;
		while (s[i]>='0' && s[i]<='9')
			f=f*10+s[i++]-'0';
		if (s[i]>='a' && s[i]<='z')
		{
			c=s[i++];
			if ( (k+t)%2 ==0 ) x+=f;
			else x-=f;
			k=0;
		}
		else
		{
			if ( (k+t)%2 ==0 ) y-=f;
			else y+=f;
			k=0;
		}
	}
	double ans=y*1.000/x;
	printf("%c=%.3lf\n",c,ans);
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: