P1022 [NOIP2000 普及组] 计算器的改良

题目传送门

题目背景

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

题目描述

为了很好的完成这个任务，ZL 先生首先研究了一些一元一次方程的实例：

• 4+3x=8。
• 6a−5+1=2−2a。
• −5+12y=0。

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

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

输入格式

一个一元一次方程。

输出格式

解方程的结果（精确至小数点后三位）。

输入输出样例

输入 #1

6a-5+1=2-2a

输出 #1

a=0.750

思路 

解一元一次方程步骤：

• 1.去分母：在方程两边都乘以各分母的最小公倍数； （这个不需要）

• 2.去括号：先去小括号，再去中括号，最后去大括号； （这个也不需要）

• 3.移项：把含有未知数的项都移到方程的一边，其他项都移到方程的另一边；

• 4.合并同类项：把方程化成ax=b(a≠0)的形式；

• 5.系数化成1：在方程两边都除以未知数的系数a，得到方程的解

 所以我们可以把未知数的系数储存起来，把数字也储存起来，最后再相除

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

 如有错误，欢迎大家评论区指出！感谢！