您的位置：首页 > 其它

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组第三题

2018-02-01 16:23 267 查看

1590.
【普及模拟】前缀转后缀

(File IO): input:j4.in output:j4.out
时间限制: 1000 ms  空间限制: 262144 KB  具体限制
Goto ProblemSet
题目描述
我们现实生活中通常使用中缀表达式，但在计算机里会用到前缀表达式以及后缀表达式，他们的含义如下：

前缀：先写运算符，接着是第一个操作数，最后是第二个操作数；

后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。

如中缀表达式3 + 4，在前缀表示为+ 3 4，在后缀里表示为3
4 +，而(5 - 4)- 2的前缀为- - 5 4 2，后缀为5 4 - 2 -。

你的任务是输入一个前缀表达式，输出它所对应的后缀表达式。
输入
    输入一个前缀表达式，运算符只有“+”和“-”，操作数都是只有1个位数字(0到9)，运算符和操作数之间都用一个空格隔开，表达式没有前导空格。每个表达式都是合法的，并且运算符不超过20个。
输出
    输出对应的后缀表达式。
样例输入
1
样例输出
1
数据范围限制
提示
【样例输入输出】

J4.in	J4.out
样例1	1	1
样例2	+ 1 2	1 2 +
样例3	+ 2 – 2 1	2 2 1 - +
c515 样例4	- - 3 + 2 1 9	3 2 1 + - 9 -

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第三题

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组第三题