TOJ4829 计算器的改良

「爱情、让人受尽委屈。」 2022-05-30 09:11 96阅读 0赞

描述

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); 
    }