zoukankan      html  css  js  c++  java
  • 第四届河南省ACM 表达式求值 栈

    表达式求值

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 14  解决: 7
    [提交][状态][讨论版]

    题目描述

    Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。

    假设表达式可以简单定义为:

    1. 一个正的十进制数 x 是一个表达式。

    2. 如果 x 和 y 是 表达式,则 函数min(x,y )也是表达式,其值为x,y 中的最小数。

    3. 如果 x 和 y 是 表达式,则 函数max(x,y )也是表达式,其值为x,y 中的最大数。

    4.如果 x 和 y 是 表达式,则 函数add(x,y )也是表达式,其值为x,y 之和。

    例如, 表达式 max(add(1,2),7) 的值为 7

    请你编写程序,对于给定的一组表达式,帮助 Dr.Kong 算出正确答案,以便校对卡多计算的正误。

    输入

    第一行: N        表示要计算的表达式个数 (1≤ N ≤ 10)  

    接下来有N行,    每行是一个字符串,表示待求值的表达式

    (表达式中不会有多余的空格,每行不超过300个字符,表达式中出现的十进制数都不

    超过1000。)

    输出

    输出有N行,每一行对应一个表达式的值。

    样例输入

    3add(1,2) max(1,999) add(min(1,1000),add(100,99)) 

    样例输出

    3999200


    思路:

    两个栈,一个保存数据,一个保存运算符。从字符串开头开始遍历,遇到操作符,压入操作栈,遇到数字,转化十进制之后压栈,遇到‘)’开始操作。运算符弹出一个,数据弹出两个,将运算结果重新压栈。最后输出数据栈中压栈数据即可。

    代码:

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<stack>
    #include<string>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    void cal(char s[]) {
        stack<int> t1;stack<char> t2;
        int len=strlen(s);
        for(int i=0;i<=len-1;i++) {
            if(s[i]>='a'&&s[i]<='z') {
                t2.push(s[i+1]);
                i+=2;
            } else if(s[i]>='0'&&s[i]<='9') {
                int num,j;num=s[i]-'0';j=i+1;
                while(j<=len-1&&s[j]>='0'&&s[j]<='9') {
                    num=num*10+(s[j]-'0');j++;
                }
                i=j-1;t1.push(num);
            } else if(s[i]==')') {
                char op=t2.top();t2.pop();
                int num1,num2;
                num1=t1.top();t1.pop();num2=t1.top();t1.pop();
                if(op=='i') t1.push(min(num1,num2));
                else if(op=='a') t1.push(max(num1,num2));
                else if(op=='d') t1.push(num1+num2);
            } else continue;
        }
        printf("%d
    ",t1.top());
    }
    int main() {
        char s[305];
        int n;scanf("%d",&n);
        while(n--) {
            scanf("%s",s);
            cal(s);
        }
        return 0;
    }
    


  • 相关阅读:
    向 DataGridView 的行集合中添加行
    添加form窗口最大化最小化事件
    转义字符表
    键盘输入变简单了
    数字9X9的表格
    统计你输入的任意字符
    一个九九表
    用冒泡法排序
    学生会
    任意排序几个数
  • 原文地址:https://www.cnblogs.com/lemonbiscuit/p/7776005.html
Copyright © 2011-2022 走看看