摘要: 题目链接: "https://www.luogu.org/problem/P1981" 这道题目就是一道简化的中缀转后缀,因为这里比较简单,只有加号( )和乘号( ),所以我们只需要开一个存放数值的栈就可以了(如果涉及加减乘除则需要开另一个用于存放符号的栈)。 首先,我们读取一个整数并将其入栈。 然 阅读全文
posted @ 2019-10-25 17:55 codedecision 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.org/problem/P1449" 这道题目我们只需要开一个栈,每次读取到一个数的话就将这个数 push 进栈。 因为提供给我们的时候已经是一个后续序列了,所以能保证每次遇到一个符号的时候栈中至少有2个元素。 我们先从栈中取出一个元素,设为 $a$ 阅读全文
posted @ 2019-10-25 16:56 codedecision 阅读(225) 评论(0) 推荐(0) 编辑