1448: [NOIP2000]计算器的改良 T1

题目描述

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

4+3x=8

6a-5+1=2-2a

-5+12y=0

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

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

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

样例输入

6a-5+1=2-2a

样例输出

a=0.750

上代码

#include<iostream>
#include<cstring>
#include<cstdio> 
using namespace std;
double num =0 ,x=0;
char c,p;
int a[100],l=1,mid,pd;
 
int main(){
    
    memset(a,0,sizeof(a));
    pd =1;
    while(c != '='){
        c= getchar();
        
        if(c=='-'){
            ++l;
            pd = -1;    
        }
        if(c=='+'){
            ++l;
            pd = 1;
        }
        if(c>='0' && c<='9'){
            if(!a[l]){
                a[l] = (c-'0')*pd;
            }else{
                a[l] = a[l]*10 + (c-'0')*pd;
            }
            
        }
        
        if(c>='a' && c<='z'){
            p=c;
            if(a[l]!= 0){
                x += a[l];
                a[l] = 0;
            }else{
                x += pd;
            }
            --l;
        }
    }
        mid =l;
        pd = 1; 
        ++l;
 
        while(c!='\n'){
            c=getchar();
            if(c=='-'){
                pd = -1;
                l++;
            }
            if(c=='+'){
                pd = 1;
                l++;
            }
            if(c>='0' && c<='9'){
                if(!a[l]){
                    a[l]=(c-'0')*pd;
                }else{
                    a[l]= a[l]*10 +(c-'0')*pd;
                }
            }
            if(c>='a' && c<='z'){
                p =c;
                if(a[l]!=0){
                    x -= a[l];
                    a[l] = 0;
                }else{
                    x -= pd;
                }
                --l;
            }
        }
        
        for(int i=1;i<=l;i++){
            if(i<=mid){
                num -=a[i];
            }else{
                num +=a[i];
            }
        }
        if(!(num/x)){
            printf("%c=0.000",p);
        }else{
            printf("%c=%.3lf",p,num/x);
            //cout<<p<<"="<<num/x;
        }
    
    return 0;
}

记得点赞+关注哦

posted @ 2023-02-26 19:53  我爱OJ  阅读(17)  评论(0)    收藏  举报  来源