[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
这就是个大模拟....代码如下
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char a[2000];
char c[2000];
double ans;
int xi=0;
int st=0;
bool shu=0;
int r=0;
int re=0;
char yuan;
int l;
int main()
{
freopen("computer.in","r",stdin);
freopen("computer.out","w",stdout);
cin>>a; //读入方程
l=strlen(a);
for(int i=l-1;i>=0;i--)
{
if(a[i]=='-') a[i]='+';
else
if(a[i]=='+') a[i]='-';
else
if(a[i]=='=')
{
a[i]='-';
break;
}
} //将方程‘=’右的部分符号改变,然后都按左边处理
//cout<<a;
a[l]='-';
l++; //最后补一个符号,使最后一个数不会漏掉
for(int i=0;i<l;i++)
{
if(a[i]>='0'&&a[i]<='9')
{
re=re*10+a[i]-'0';
shu=1;
st++;
} //是数字的话就累计,类似快速读入
else
if(shu) //前面是数
{
if(a[i]>='a'&&a[i]<='z') //当前是未知量
{
yuan=a[i]; //记录未知量 用于输出
if(i-st-1>=0) //数前面的符号所在的位置
{
if(a[i-st-1]=='-')
xi-=re;
else
xi+=re;} else xi+=re; //计算总系数
re=0;
shu=0;
st=0; //重置
}
else //当前不是未知亮
{
if(i-st-1>=0)
{
if(a[i-st-1]=='-')
r+=re;
else
r-=re;} else r-=re; //计算将常数项移到右边后的总值
re=0;
shu=0;
st=0; //重置
}
}
}
//printf("%d %d",r,xi);
ans=double(r)/double(xi);
if(fabs(ans-0)>0.0005) //判断ans 范围 防止输出-0.000这种数字;
printf("%c=%.3lf",yuan,ans);
else
printf("%c=%.3lf",yuan,fabs(ans));
} // ps:有一个小bug 是如果系数1省略的话就会出错,但对于这道题来说不会出现 (因为是计算器)