描述
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x+8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入
一个一元一次方程(见上,长度不超过100)
输出
方程的解,精确到小数点后三位.
样例输入
6a-5+1=2-2a
样例输出
a=0.750
一开始想的太复杂了...看了大神的解析之后了然于心呀...思路见注释 (。-`ω´-)
#include<stdio.h>
#include<string.h>
int main()
{
char s[110],c;
int l,i=0,t=0,k=0,x=0,y=0,f=0;
//x为未知数的系数和,y为常熟和
//t=0在等号左边 t=1在等号右边 负号k=1;
double sum;
scanf("%s",s);
l=strlen(s);
while(i<l)
{
if(s[i]=='=')
{
i++;
t=1; //标记运行到了等号右边
}
else if(s[i]=='-')
{
i++;
k=1; //标记负号
}
else if(s[i]=='+')
{
i++;
}
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==0&&t==0)||(k==1&&t==1)) //未知数移到左边
x+=f;
else
x-=f;
k=0;
}
else
{
if((k==0&&t==0)||(k==1&&t==1)) //常数移到右边
y-=f;
else
y+=f;
k=0;
}
}
sum=1.0*y/x;
printf("%c=%.3lf\n",c,sum);
}