题目描述
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
数据范围及提示 Data Size & Hint
注意加减号都是半角
分类标签 Tags
字符串处理 noip2000 普及组
代码
#include<cstdio>
#include<cstring>
using namespace std;
int main() //例:3685a+452=16a-98
{
bool left = true, right = false;
int bianliang = 0, shuzi = 0,last = 0;
char bianliangming;
char fangcheng[1000];
scanf("%s",fangcheng);
int n = strlen(fangcheng);
for(int i = 0;i<=n;i++)
{
int temp = 0;
char ch = fangcheng[i];
if(ch>='a'&&ch<='z')bianliangming = ch; //变量名
if(ch=='+'||ch=='-'||ch=='='||i==n) //遇到符号
{
for(int j = last;j<i;j++)if(fangcheng[j]>='0'&&fangcheng[j]<='9')temp = temp*10+fangcheng[j]-'0'; //得到数字
if(right)temp*=-1;if(fangcheng[last]=='-')temp*=-1; //移项,标准化
if(fangcheng[i-1]>='a'&&fangcheng[i-1]<='z')bianliang+=temp; //是变量系数
else shuzi += temp*-1; //是数字
if(ch=='='){left = false;right = true;}
last = i; //维护上一个符号
}
}
printf("%c=%.3f\n",bianliangming,shuzi*1.0/bianliang);
return 0;
}