NYOJ128 前缀式计算(栈的运用)

最新推荐文章于 2020-05-21 21:13:42 发布
最新推荐文章于 2020-05-21 21:13:42 发布
阅读量790 收藏
点赞数
分类专栏： ACMProblem 文章标签： NYOJ STL 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fool_ran/article/details/42065841
版权

题目信息：

http://acm.nyist.net/JudgeOnline/problem.php?pid=128

+ 2 * + 3 4 5的值就是 37，详见输入输出。

输入
有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的数都是正数，并且都小于10，操作数数目不超过500。
以EOF为输入结束的标志。
输出
对每组数据，输出该前缀表达式的值。输出结果保留两位小数。
样例输入 
+ 2 * + 3 4 5
+ 5.1 / 3 7
最低0.47元/天 解锁文章
xiaoranone
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
前缀式计算（栈和队列）
qq_39090674的博客
09-17 443
描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5 最后这个式子就是该表达式的前缀表示。 给你一个前缀表达式，请你计算出该前缀式的值。 比如：
NYOJ128（测试数据提示）
sinat_AQ的博客
02-11 213
NYOJ 128  测了很长时间，一直runtime error。。才发现是数据输入的问题没有考虑完全比如 + 2 3 （若3后面有空格）        若数据之间有空格 ，你是否处理了？因此，因为空格的原因。。一直runtime error同时数组尽量开大一些。这里给一个 手动处理 浮点数剧原生态代码。#include<cstdio> #include<iostream>...
nyoj 128 前缀表达式
有酒吗
02-14 176
#include #include #includestring> #include #include #define N 510 using namespace std; string s; char a[N]; double exp() { char ch[10]; sscanf(a,"%s",ch); int len=strlen(ch); strcpy(
浅谈---栈的前缀、中缀、后缀表达式
The_Best_Hacker的博客
09-13 541
【前缀表达式】 前缀表达式（波兰表达式）：运算符位于操作数之前；eg:（3+4）*5-6 - * + 3 4 5 6 1.从右至左扫描，将6，5，4，3压入堆栈； 2.遇到+运算符，因此弹出3和4，计算3+4的值，得7，再将7入栈； 3.接下来是*运算符，因此弹出7和5，计算7*5=35，将35入栈； 4.最后是-运算符，计算35-6的值，即29，由此得到结果。 【中缀表达式】 中缀表达式...
nyoj128 前缀式计算 （strtok分割字符串+递归）
苏苏爱自由
04-27 1759
题目128 题目信息 运行结果 本题排行 讨论区 前缀式计算 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *
ACM在线评测系统 NYOJ 题库 离线看题网页版 nyoj
10-04
NYOJ，全称为南阳理工学院在线评测系统（Nanyang Institute of Technology Online Judge），是为ACM（国际大学生程序设计竞赛）以及其他编程爱好者提供的一种在线编程练习平台。该系统支持用户提交代码并进行实时...
NYOJ题目 离线版
09-08
NYOJ（New York Online Judge）是一个在线编程竞赛平台，主要面向ACM（国际大学生程序设计竞赛）的参与者。这个离线版包含了NYOJ的所有题目，为编程爱好者和参赛者提供了一个方便的本地化练习环境。通过爬虫技术，...
nyoj部分ACM答案
11-17
适合新手,详情可见我博客
nyoj_lvy实战开发系列《三》： 获取城市信息
03-29
由于微信小程序没有方法可以获得当前用户所在城市的信息，所以需要调用方法来获取城市信息，用了两个方法去发送请求并返回城市信息  1. @Controller public class WechatLocationManager { private Logger logger ...
nyoj16.rar_site:www.pudn.com
09-20
这可能需要计算在一定的限制条件下，可以放置多少个不相交的矩形，通常需要使用贪心策略或者动态规划来解决。在实际操作中，我们需要考虑矩形的大小、位置以及它们之间的关系。 从文件名“nyoj16.cpp”来看，这是一...
nyoj 题目128 前缀式计算
成长ing
08-19 478
前缀式计算 时间限制：1000 ms  |            内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5 最后这个式
NYOJ128 前缀式计算 【栈】
长风的专栏
10-16 1304
前缀式计算 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5
nyoj 128 前缀式计算
L影罗
02-11 437
表达式逆着解析会非常容易，在这个过程中遇到数字就入栈，遇到运算符就从栈中弹出两个数字运算，并将运算结果入栈 最后一个运算符运算结束后，得到的就是结果了 如 + 1 * 2 4  运算过程 4 入栈  2 入栈 遇运算符*， 4 2 出栈，运算得8 入栈  1 入栈 遇运算符+， 8 1 出栈，运算得9，此时表达式解析完毕，9即为最后答案  但需特别注意，因为逆序解析，得到的数据数组
nyoj128——前缀式计算
huanhuanxiaoxiao的博客
01-24 264
描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5 最后这个式子就是该表达式的前缀表示。 给你一个前缀表达式，请你计算出该前缀式的值。 比如：
NYOJ_128 前缀式计算
老子（道家）
07-09 288
描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5 最后这个式子就是该表达式的前缀表示。 给你一个前缀表达式，请你计算出该前缀式的值。 比如： + 2 * + 3 4 5的值
前缀式计算
ac@zhui的博客
03-11 749
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=128 前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+...
NYOJ-128前缀式计算
weixin_33743661的博客
08-04 230
  前缀式计算 时间限制：1000 ms  |  内存限制：65535 KB 难度：3   描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5 最后这个式子就是该表...
简单排序
weixin_30410999的博客
10-01 852
描述 你知道吗，在ACM程序设计竞赛中经常会遇到排序问题，如果你每次都花费大量的时间去编写排序函数，那可不好，因此要好好去练习啦！下面好好练练吧：给定N个整数，请你对这些整数进行升序排列并输出。 输入 输入数据有多组，第一行是测试数据的组数T，接下的T行中，每行表示一组测试数据，每组测试数据的第一个数字为N（1<=N<=1000），接下来是N个整...
山东科技大学2020年5月21日实验题解
a1351937368的博客
05-21 1065
山东科技大学2020年5月21日实验题解 第一题： 新奇的加法运算 Description 定义类newInt，包括： int类型的数据成员。 重载运算符“+”。计算规则为：将A、B对应位置上的数字相加，只保留个位数作为结果的对应位置上的数字。比如：876 + 543 = 319。注意：该运算不改变两个操作数的值。 重载输入和输出运算符，用于输入和输出对象的属性值。 无参构造函数和带参构造函数。 Input 第1行N>0，表示测试用例数量。 每个测试用例包括2个非负整数，用空格隔开
x1y2+x2y3+x3
最新发布
09-06
x1y2 x2y3 x3y1-x1y3-x2y1-x3y2 是计算三角形面积的公式中的一部分。 在这个公式中，x1、x2、x3分别表示三角形的三个顶点的x坐标，y1、y2、y3分别表示三角形的三个顶点的y坐标。通过计算这个表达式的值，可以得到...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值