algo_156(蓝桥杯) 表达式计算

问题描述

  输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。

输入格式

  输入一行,包含一个表达式。

输出格式

  输出这个表达式的值。

样例输入

1-2+3*(4-5)

样例输出

-4

数据规模和约定

  表达式长度不超过100,表达式运算合法且运算过程都在int内进行。

#include<iostream>
#include<cstdio>
#include<stack>
#include<vector>
#include<cstring>
#include<cctype>
using namespace std;
//#define LOCAL 

struct Node {
    int key; // 为0时表示当前节点为操作数,为1表示为操作符;
    int number;
    char oper;
}a[105];

//存放拆解后的表达式
stack<Node> analytic;
stack<Node> calc;
//存放后序表达式
vector<Node> post;             

int main() {
#ifdef LOCAL
    freopen("algo_156.txt", "r", stdin);
#endif
    string str;
    int num_a = 0;
    cin >> str;
    //解决负数开头的问题
    if(str[0] == ‘-‘) {
        string str1 = "0";
        str = str1 + str;
    }
    //解析表达式
    int len = str.length();
    for(int i = 0; i < len; i++) {
        int num = 0;
        int temp = 0;
        while(str[i] != ‘\0‘ && isdigit(str[i])) {
            temp = 1;
            num *= 10;
            num += (str[i] - ‘0‘);
            i++;
        }
        if(temp == 1) {
            a[num_a].key = 0;
        a[num_a].number = num;
        post.push_back(a[num_a]);
        num_a++;
        }

        if(str[i] == ‘(‘) {
            a[num_a].key = 1;
            a[num_a].oper = ‘(‘;
            analytic.push(a[num_a]);
            num_a++;
        }
        else if(str[i] == ‘)‘) {
            while(!analytic.empty() && analytic.top().oper != ‘(‘) {
                post.push_back(analytic.top());
                 analytic.pop();
            }
            if(analytic.top().oper == ‘(‘)
                analytic.pop();
        }
        else if(str[i] == ‘+‘ || str[i] == ‘-‘) {
            while(!analytic.empty() && analytic.top().oper != ‘(‘) {
                post.push_back(analytic.top());
                 analytic.pop();
            }
            a[num_a].key = 1;
            a[num_a].oper = str[i];
            analytic.push(a[num_a]);
            num_a++;
        }
        else if(str[i] == ‘*‘ || str[i] == ‘/‘) {
            while(!analytic.empty() && (analytic.top().oper == ‘*‘ || analytic.top().oper == ‘/‘)) {
                post.push_back(analytic.top());
                 analytic.pop();
            }
            a[num_a].key = 1;
            a[num_a].oper = str[i];
            analytic.push(a[num_a]);
            num_a++;
        }
    }
    //将栈中元素释放
    while(!analytic.empty()) {
        post.push_back(analytic.top());
        analytic.pop();
    }
    //输出后序表达式
    /*
    for(int m = 0; m < post.size(); m++) {
        if(post[m].key == 1) cout << post[m].oper;
        else cout << post[m].number;
    }
    cout << endl;
    */
    //计算后序表达式
    for(int j = 0; j < post.size(); j++) {
        if(post[j].key == 0) {
            calc.push(post[j]);
        }
        else if(post[j].key == 1) {
            int s, left, right;
            right = calc.top().number;
            calc.pop();
            left = calc.top().number;
            switch(post[j].oper) {
                case ‘+‘ : s = left + right;break;
                case ‘-‘ : s = left - right;break;
                case ‘*‘ : s = left * right;break;
                case ‘/‘ : s = left / right;break;
                default : return -1;
            }
            calc.top().number = s;
        }
    }
    int sum = calc.top().number;
    cout << sum << endl;
    return 0;
}

原文地址:https://www.cnblogs.com/bearcarl/p/8527573.html

时间: 2024-10-10 20:14:39

algo_156(蓝桥杯) 表达式计算的相关文章

蓝桥杯 - 概率计算 (概率DP)

题目传送:蓝桥杯 - 概率计算 概率计算 时间限制:1.0s   内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率. 输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔. 输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据规模和约定 对于50%的数据,n≤5. 对于100%的数据,n≤100,b≤100. 思路:概率DP,好久没做DP题了,居然1A了,

蓝桥杯 阶乘计算

问题描述 输入一个正整数n,输出n!的值. 其中n!=1*2*3*-*n.算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推. 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位. 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值.输入格式 输入包含一个正整数n,n<=1000.输出格式 输出n!的准确值.样例输入10样例输出 3628800 im

第八届蓝桥杯 承压计算 (代码+详解)

承压计算 标题:承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料. 每块金属原料的外形.尺寸完全一致,但重量不同. 金属材料被严格地堆放成金字塔形. 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 4 7 9 3 5 5 1 7 5 7 9 7 4 7 3 3 1 4 6 4 5 5 8 8 3 2 4 3 1 1 3 3 1 6 6 5 5 4 4 2 9 9 9 2 1 9 1

蓝桥杯 算法训练 ALGO-156 表达式计算

算法训练 表达式计算 时间限制:1.0s   内存限制:256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除. 输入格式 输入一行,包含一个表达式. 输出格式 输出这个表达式的值. 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行. 题目解析: 运算优先级: 括号 → 乘除 → 加减 例如 1-2+3*(4-5) (1)计算(4-5),表达式变为  1-2+3*-1 (2

第四届蓝桥杯 c/c++真题

第四届蓝桥杯 c/c++真题 <1>高斯日记 问题 大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天.这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日. 在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日. 高斯获得博士学位的那天日记上标着:

蓝桥杯—— 基础练习之Sine之舞

问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功.所以他准备和奶牛们做一个"Sine之舞"的游戏,寓教于乐,提高奶牛们的计算能力. 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题. 输入格式 仅有一个数:N<201. 输出格式 请输出相应

2015年第六届蓝桥杯C/C++B组省赛题目解析

一.奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张. 请提交该数字(一个整数),不要写任何多余的内容或说明性文字. 分析:直接枚举10000-99999之间的数字,如果带4,直接排除:不带4的,记录一次,直到枚举完后输出. #include <iostream

2015年蓝桥杯省赛B组C/C++(试题+答案)

首先说,这次我是第二次参加蓝桥杯(大学里最后一次),可这次去连个三等都没拿到,有些心灰意冷,比上一次还差, 当时看到成绩出来的时候有些失落,但是跌倒了,再站起来继续跑就可以了.可能是状态不好吧,纯属自我安慰. 接下来我把今年的题目又重新做了一遍,写下了这篇博客,如果也有需要探讨答案的,希望可以有帮助. 第一题: 第1题:统计不含4的数字 题目大意 统计10000至99999中,不包含4的数值个数. 解题分析: 第一种解法: 数学方法,这种是在网上看到的一种解法: 最高位除了0.4不能使用,其余8

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告 勘误1:第6题第4个 if最后一个条件粗心写错了,答案应为1580. 条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊.!感谢zzh童鞋的提醒. 勘误2:第7题在推断连通的时候条件写错了,后两个if条件中是应该是<=12 落了一个等于号.正确答案应为116. 1.煤球数目 有一堆煤球.堆成三角棱锥形.详细: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形). -. 假设一共