我要招人

去企业版

首页 > 试题广场 >

牛牛与后缀表达式

[编程题]牛牛与后缀表达式

热度指数：299 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。

其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。

本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过 $10^{18}$

示例1

输入

"1#1#+"

输出

说明

1#1#+这个后缀表达式表示的式子是1+1，结果为2

示例2

输入

"12#3#+15#*"

输出

说明

12#3#+15#*这个后缀表达式表示的式子是(12+3)*15，结果为225

备注:

算法知识视频讲解

Bernard5

发表于 2020-12-01 22:49:12

本题没什么好说的，基本上都能轻松切掉。 class Solution { public: long long solve(string s) { int n = s.length(); long long now = 0, ans = 0; 展开全文

全村最菜的雨林林

发表于 2021-01-24 10:40:03

链接：https://ac.nowcoder.com/acm/problem/212914来源：牛客网给定一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。本题保证表达式一定合法，且展开全文

MYCCC

发表于 2020-12-01 21:49:20

T1.牛牛算数按照题意模拟即可。找中位数的话直接排序，判断n的奇偶性即可。平均数则扫描一遍整个数组，求一遍和再除以总元素个数即可。 class Solution { public: /** * * @param arr int整型vector * @r 展开全文

DearAlice

发表于 2024-03-08 21:15:10

这个什么什么提交模式我没看懂，这个代码应该没错。 import java.util.Scanner; import java.util.Stack; public class NC212914 { public static void main(String []args){ 展开全文

Acaibird

发表于 2022-10-09 21:56:55

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ sta 展开全文

Free的午后

发表于 2020-12-03 20:55:37

思路还是很简单的,对字符串转为字符数组,遍历将数字存入栈中,遇到运算符则出栈两个进行运算(注意是后出的那个数在前面,不要反了顺序,要不然减***出错),运算完再鸭压入栈中,最后输出栈顶元素即可 import java.util.*; public class Solution { /** 展开全文

三大爷的剑

发表于 2021-10-14 14:42:02

技巧栈思路遇到数字就压栈遇到操作符就拿栈顶两个进行运算然后再把结果压栈实现 package main import ( " 展开全文

如歌丶

发表于 2022-04-03 09:15:10

链接：https://ac.nowcoder.com/acm/contest/31546/C 来源：牛客网给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。本题保证表达展开全文