codevs 1015 计算器的改良 2000年NOIP全国联赛普及组

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 白银 Silver

题目描述 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 点此展开 

模拟 注意别重复就好 

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

bool f;
int i,j,unknown,yz; 
char s[124414],ch;
bool c[124111];
int main()
{ 
    gets(s);
    int sl=strlen(s);
    for(i=0;i<sl;++i)
    {
        if(s[i] == '=') f=1;
        if(s[i]>='1'&&s[i]<='9')
        {
            int z=0,h=0,j=i;
            while(s[j]>='0'&&s[j]<='9')
            {
                if(h==0&&!c[j]) {z=s[j]-48;h++;c[j]=1;}
                if(!c[j]&&h)
                {
                    z=z*10+s[j]-48;c[j]=1;
                    j++;
                }
                else j++;
            }
            if(s[j]>='a'&&s[j]<='z') z=0;
            if(s[i-1]=='-') z=z*(-1);
            if(f) yz+=z*(-1);
            else yz+=z;
        }
        if(s[i]>='a'&&s[i]<='z')
        {
            int g,v,x,c;
            if(s[i-1]=='+') c=1;
            else if(s[i-1]=='+') c=-1;
            else if(s[i-1]>='1'&&s[i-1]<='9') {
                g=i-1,v=0,x=0;
                while(s[g]>='0'&&s[g]<='9')
                {
                    if(x==0) {v=s[g]-48;x++;}
                    else {v=v+(s[g]-48)*10;}
                    g--;
                }
                if(s[g]=='+') v*=1;
                else if(s[g]=='-') v*=(-1); 
                if(f) v*=(-1);
                else v*=1;
                unknown+=v;
            }
            ch=s[i];
        }
    }
    double c=yz*1.0/unknown*-1;
    if(c!=-0.000||c!=0.000)
    printf("%c=%.3lf
",ch,c);
    else cout<<ch<<"="<<"0.000";
}