ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

第七天23号

2022-01-23 09:06:42  阅读:211  来源: 互联网

标签:运算符 操作数 数字 23 10 表示法 RPN 第七天


题目来源:OpenJudge - 3340:RPN Calculator

翻译如下:

描述:
波兰数学家JanŁukasiewicz于1920年引入了一种前缀表示法,与相关波兰表示法类似,反向波兰表示法(或简称RPN)是一种数学表示法,其中每个运算符都跟随其所有操作数。它也被称为后缀符号。在反向波兰表示法中,运算符跟随其操作数;例如,加上3和4,1将写“34+”而不是“3+4”。如果有多个操作,则在第二个操作数之后立即给出运算符;所以这个表达写着“3− 在传统的中缀符号中,4+5“将写为”3 4− RPN中的5+:首先从3中减去4,然后再加上5。RPN的一个优点是它不需要中缀所需的括号。而“3− 4*5“也可以写”3− (4*5)”,这意味着与“(3− 4) *5“,只有括号可以消除这两种含义的歧义。在后缀中,前者将写为“3 4 5*−“,意思是“3(4 5*)−".您被要求设计一个简单的RPN计算器,它将支持“+”、“-”、“*”、“/”(除数的绝对值将不小于10^-9)和“^”(幂运算符,如果基数b<=0,则指数e必须是不大于10^9的正整数)运算符。您可以假设计算过程中的所有数字都可以放入双精度浮点数中。此外,我们的计算器还有一些内存。每次我们计算一个表达式时,内存中最小的数字将被删除,并用表达式的值替换它。
输入:
第一行包含一个整数n,它是我们计算器的内存大小。从第二行开始,我们将给出n个数字,这是内存的初始值。除最后一行外,每行将有10个数字。然后每一行都有一个有效的RPN表达式,我们前面描述过,以“=”结尾,这是计算的命令。每个术语不超过20个字符。
输出:
对于每个表达式,在一行中输出其值。然后输出一个空行来分隔这两部分。最后,按递增顺序输出内存中的所有数字,每行10个数字。每个数字的格式应采用科学记数法,小数点后6位,指数后2位,如C中printf()函数的“%e”格式字符串。一行中的数字应以空格分隔。

标签:运算符,操作数,数字,23,10,表示法,RPN,第七天
来源: https://blog.csdn.net/m0_61682542/article/details/122643949

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有