【题解-洛谷】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;
}

结果


相关推荐
拓端研究室2 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安4 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董4 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
水木兰亭7 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess078 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁8 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu8 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu8 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
ysa0510309 小时前
Dijkstra 算法#图论
数据结构·算法·图论
一定要AK10 小时前
2025—暑期训练一
算法