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

• 好久没写博客了

---

题目描述 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
注意加减号都是半角

思路

  主要还是字符串的处理 
  从等号两边分开 
  一边两个变量分别存储含未知项的系数和常数项系数
  移项时别忘变号

 处理正负时要注意

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#define MAXN 10000
using namespace std;
char s[MAXN],f;
int len,i,a1,b1,a2,b2,bj;
bool flag;
double ans,p,q;
int main(){
    freopen("1.in","r",stdin);
    cin>>s;
    len=strlen(s);
    bj=1;
    while(s[i]!='=') {
        int x=0;
        if(s[i]=='+') i++,flag=false;
        else if(s[i]=='-') bj=-1,i++,flag=false;
        else while(s[i]>='0'&&s[i]<='9') x=(x<<1)+(x<<3)+s[i]-48,i++;
        if(s[i]>='a'&&s[i]<='z') f=s[i],i++,flag=true;
        if(x) {
            if(flag) a1+=bj*x;
            else b1+=x*bj;
            bj=1;
        }
    }
    i++;
    bj=1;
    while(i<len) {
        int x=0;
        if(s[i]=='+') i++,flag=false;
        else if(s[i]=='-') bj=-1,i++,flag=false;
        else while(s[i]>='0'&&s[i]<='9') x=(x<<1)+(x<<3)+s[i]-48,i++;
        if(s[i]>='a'&&s[i]<='z') f=s[i],i++,flag=true;
        if(x) {
            if(flag) a2+=x*bj;
            else b2+=x*bj;
            bj=1;
        }
    }
    cout<<f<<"=";
    p=b2-b1;q=a1-a2;
    if(p==0) ans=0.000;
    else ans=(double)p/(double)q;
    printf("%.3lf\n",ans);
    return 0;
}