输入一行一个字符串 ,表示后缀表达式。 输出格式 输出一个整数,表示表达式的值。 样例#1 样例输入 #1 3.5.2.-*7.+@ 1. 样例输出 #1 16 1. 提示 数据保证, ,答案和计算过程中的每一个值的绝对值不超过 。 思路 从输入中逐个读入字符,对于每个字符进行如下处理: 如果是 +、-、*、/ 中的一个,则从栈...
题意解读:计算后缀表达式,堆栈的典型应用。 解题思路: 本题要解决两个问题:字符串的读取、后缀表达式的计算,整个过程如下, 要将字符串拆接触操作数、操作符,将操作数放入堆栈,操作符用于计算 遍历每一个字符: 1、如果是数字,则进行数字计算:初始定义整数num=0,遇到的数字字符c,需要num = num * 10 + c - '...
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入输出格式 输入格式: 输入...
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3(5–2)+7对应的后缀表达式为:3.5.2.-7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入格式 输入:后缀表达式 输出格...
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入输出格式Input/output 输入...
P1449 后缀表达式思路栈。题目说的不是很清楚,没说包含什么操作。除法用整数除法就行。 先string读入字符串,然后从前往后看如果是个数字就入栈,如果是运算符就从栈里弹出两个数计算再入栈。(Code)#include<iostream> #include<cstring> #include<cstdio> #include<string> #include<stack> #include<algorithm> ...
P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入输出格式 输入格式: 输入...
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
[TOC] 题目 "P1449 后缀表达式" 思路 栈。题目说的不是很清楚,没说包含什么操作。除法用整数除法就行。 先string读入字符串,然后从前往后看如果是个数字就入栈,如果是运算符就从栈里弹出两个数计算再入栈。 $Code$