[NOIP2000] 计算器的改良

Posted zhangzehua

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[NOIP2000] 计算器的改良相关的知识,希望对你有一定的参考价值。

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;
}

 

以上是关于[NOIP2000] 计算器的改良的主要内容,如果未能解决你的问题,请参考以下文章

NOIP2000普及组 T1计算器的改良

NOIP2000普及组解题报告

NOIP---2000---1

[luoguP1022] 计算器的改良(模拟)

LGOJ P1022 计算器的改良

[NOIP2000] 乘积最大