hdu 1237 简单计算器

柔光的暖阳◎ 2024-04-17 05:30 60阅读 0赞

### hdu 1237 简单计算器 ###

*  题意
 *  题解
 *  源代码

[传送门][Link 1]

# 题意 #

给定一个表达式，计算该表达式

# 题解 #

这题由于没有含括号，可以进行的简单的处理，
    1.计算只包含+,-的表达式的时候，可以把'-'和后面的数看出负数，从左往右并将数依次压栈
    在将栈里面的数进行求和即可
    2.在包含*，/的情况下，由于没有括号的限制，遇到*,/在左右的两个数进行*，/操作即可，并将结果压栈
    而操作符左边的数，来自于栈顶，右边的数需要再一次的读数操作即可

# 源代码 #

#include<cstdio>
    const int maxn =2e2+2;
    double stack[maxn];//模拟栈操作
    char str[maxn];
    //int i;//处理字符串时的下标
    
    inline bool isdigit(char c){ 
        if(c>='0'&&c<='9')return true;
        return false;
    }//判断字符是否为数字
    
    void cal(){ 
        int top=0;//代表栈顶
        double ans = 0;//计算结果
        int num = 0,sgn=1;
        for(int i=0;str[i];++i){ 
            if(isdigit(str[i])){ 
                num = 0;
                while(str[i]&&str[i]!=' ')num=num*10+str[i++]-'0';
                stack[top++]=num*sgn;
                //提取整数，并根据前面的'+','-'判断数是正数，还是负数，并将该数压栈
            }
            else if(str[i]=='+')sgn=1;
            else if(str[i]=='-')sgn=-1;
            else if(str[i]=='*'||str[i]=='/'){ 
                char c = str[i];
                i+=2;//跳过该*(/),一个空格，移动到数字上
                int num1 = 0;
                while(str[i]&&str[i]!=' ')num1=num1*10+str[i++]-'0';
                if(c=='*')ans= stack[--top]*num1;
                else ans = stack[--top]/num1;
                stack[top++]=ans;
                sgn = 1;//处理完后，后面的数读取时，是正数
                // * /的优先级较高 从栈里压出前面的数，并提取字符串后面的数，并将结果压栈
            }
        }
        ans = 0;
        while(top)ans+=stack[--top];
        printf("%.2f\n",ans);
    }
    
    int strlen(char c[]){ 
        int i = 0;
        while(c[i])i++;
        return i;
    }//计算字符串的长度
    
    
    int main(){ 
        while(gets(str)){ 
            if(str[0]=='0'&&str[1]==0)break;
            cal();
            for(int i=0;i<maxn;++i)str[i]=0;
            //初始化str[i],否则处理会有问题，(前面的字符会保留下来，gets只会在输入的末尾的地方置0)
            //不初始化，在cal()判断的时候利用字符串长度进行判断，即len=strlen(str),i<len
        }
        return 0;
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=1237