【题解-洛谷】B4278 [蓝桥杯青少年组国赛 2023] 简单算术题

题目:B4278 [蓝桥杯青少年组国赛 2023] 简单算术题

题目描述

给定一道没有括号的四则混合运算算术题(可能包含多余的空格),请编程计算出结果。运算规则如下:

  1. 既有乘、除法又有加、减法的,要先算乘除法,再算加减法;
  2. 同级运算时,要从左往右按顺序计算;
  3. 所有除法运算的结果都只保留整数部分(直接舍弃小数部分)。

例如 :当算术题为 2 + 3 ∗ 4 − 10 / 6 + 1 / 2 ∗ 4 \tt{2 + 3*4 - 10/6 + 1/2*4} 2+3∗4−10/6+1/2∗4 时:

  • 优先计算乘除法,有 3 ∗ 4 = 12 \tt{3*4=12} 3∗4=12, 10 / 6 = 1 \tt{10/6=1} 10/6=1, 1 / 2 ∗ 4 = 0 \tt{1/2*4=0} 1/2∗4=0;
  • 然后计算加减法, 2 + 3 ∗ 4 − 10 / 6 + 1 / 2 ∗ 4 = 2 + 12 − 1 + 0 = 13 \tt{2+3*4-10/6+1/2*4} = \tt{2+12-1+0} = \tt{13} 2+3∗4−10/6+1/2∗4=2+12−1+0=13,故输出 13 13 13。

输入格式

输入一个字符串,表示算术题:

  • 字符串长度 5 ≤ 5 \leq 5≤ 长度 ≤ 100000 \leq 100000 ≤100000;
  • 字符串中只包含数字字符以及 + \tt{+} +, − \tt{-} −, ∗ \tt{*} ∗, / \tt{/} / 运算符;
  • 不含括号,可能包含空格;
  • 算式中的运算数范围: 1 ≤ 1 \leq 1≤ 运算数 ≤ 200 \leq 200 ≤200。

输出格式

输出一个整数,表示算术题的计算结果。题目数据保证算式的每一步运算的结果都在 − 2 × 10 9 ∼ 2 × 10 9 -2 \times 10^9 \sim 2 \times 10^9 −2×109∼2×109 之间。

输入输出样例 #1

输入 #1

复制代码
2+3*4-10/6+1/2*4

输出 #1

复制代码
13

代码

cpp 复制代码
#include<iostream>

using namespace std;

typedef long long LL;

const int Maxst = 100000 + 10;

LL st[Maxst], tt;

void insert(LL x){
    st[++ tt] = x;
}

void dele(){
    tt --;
}

bool isempty(){
    return tt <= 0;
}

int main(){
    LL x;
    cin >> x;
    insert(x);

    char op;
    while(cin >> op >> x){
        if(op == '*'){
            LL res = st[tt] * x;
            dele();
            insert(res);
        }
        else if(op == '/'){
            LL res = st[tt] / x;
            dele();
            insert(res);
        }
        else if(op == '+'){
            insert(x);
        }
        else{
            insert(-x);
        }
    }

    LL res = 0;
    while(!isempty()){
        res += st[tt];
        dele();
    }

    cout << res;
    return 0;
}

结果


相关推荐
找不到、了1 小时前
Java排序算法之<选择排序>
数据结构·算法·排序算法
是店小二呀1 小时前
【动态规划-斐波那契数列模型】理解动态规划:斐波那契数列的递推模型
算法·动态规划·代理模式
小徐不徐说2 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao2 小时前
排序算法,咕咕咕
数据结构·算法·排序算法
小新学习屋2 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
好心的小明2 小时前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
恣艺4 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
queenlll5 小时前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法
WildBlue5 小时前
前端算法秘籍:BFS 算法的 JS 魔法之旅🤩
前端·javascript·算法
设计师小聂!6 小时前
力扣---------238. 除自身以外数组的乘积
数据结构·算法·leetcode