47. [NOIP2000] 计算器的改良
★★ 输入文件：computer.in 输出文件：computer.out 简单对比
时间限制：1 s 内存限制：128 MB
问题描述
NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。为了很好的完成这个任务 ,ZL 先生首先研究了一些一元一次方程的实例：
4+3x=8
6a-5+1=2-2a
-5+12Y=0
ZL 先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。
问题求解：
编写程序，解输入文件中的一元一次方程，将解方程的结果（精确至小数点后三位）输出至输出文件。你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。
【输入格式】
输入文件只有一行。即一个合法的一元一次方程。
【输出格式】
输出文件也只有一行。即该方程的解。
【输入输出样例】
输入文件名： computer.in
6a-5+1=2-2a
输出文件名：computer.out
a=0.750
考察对字符串的处理
AC代码
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
const int MAXN=110;
char str[MAXN];
bool Cheak(char ch)
{
return ch>=‘0‘&&ch<=‘9‘;
}
int main()
{
freopen("computer.in","r",stdin);
freopen("computer.out","w",stdout);
scanf("%s",str);
double ans;
char ch;
int state = true;///表示读入状态，当状态为true表示读入一个正数，否则表示读入负数
int Lun_num=0,Run_num=0;
int lnum=0,rnum=0,num=0;
int i=0;
for(; str[i]!=‘=‘; i++)///该循环只处理等式左边数据
{
if(str[i]==‘+‘)
{
state=true;///遇到加号表示接下来要读入的数为正，state置为true
}
else if(str[i]==‘-‘)
{
state=false;///遇到加号表示接下来要读入的数为负，state置为false
}
else if(Cheak(str[i]))
{
while(Cheak(str[i]))///直接读取整个数
{
num*=10;
num+=str[i]-‘0‘;
i++;
}
if(str[i]!=‘+‘&&str[i]!=‘-‘&&str[i]!=‘=‘)
{
ch=str[i];
if(state)
{
Lun_num+=num;
}
else
{
Lun_num-=num;
}
}
else
{
if(state)
{
lnum+=num;
}
else
{
lnum-=num;
}
i--;
}
state=true;
num=0;
}
}
for(i=i+1; i<strlen(str); i++)///该循环处理等式右边数据
{
if(str[i]==‘+‘)
{
state=true;
}
else if(str[i]==‘-‘)
{
state=false;
}
else if(Cheak(str[i]))
{
while(Cheak(str[i]))
{
num*=10;
num+=str[i]-‘0‘;
i++;
}
if(str[i]!=‘+‘&&str[i]!=‘-‘&&str[i]!=‘\0‘)
{
ch=str[i];
if(state)
{
Run_num+=num;
}
else
{
Run_num-=num;
}
}
else
{
if(state)
{
rnum+=num;
}
else
{
rnum-=num;
}
i--;
}
state=true;
num=0;
}
}
/*把未知数的系数和常数放到等式的两侧*/
Lun_num-=Run_num;
rnum-=lnum;
if(rnum==0)
{
Lun_num=abs(Lun_num);
}
ans=rnum*1.0/(Lun_num*1.0);
printf("%c=%.3lf\n",ch,ans);
return 0;
}
