一、编程题
1、1.## 多项式相加
我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。
如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15
对应的表达式为：2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。
为了标记每行多项式的结束，在表达式后面加上了一个幂数为负数的整数对。
同时输入表达式的幂数大小顺序是随机的。
我们需要做的就是把所给的两个多项式加起来。
时间限制：1000
内存限制：65536
输入
输入包括多行。 第一行整数n,表示有多少组的多项式需要求和。(1 < n < 100) 下面为2n行整数，每一行都是一个多项式的表达式。表示n组需要相加的多项式。 每行长度小于300。
输出
输出包括n行，每行为1组多项式相加的结果。 在每一行的输出结果中，多项式的每一项用“[x y]”形式的字符串表示，x是该项的系数、y 是该项的幂数。要求按照每一项的幂从高到低排列，即先输出幂数高的项、再输出幂数低的项。 系数为零的项不要输出。
样例输入
2
-1 17 2 20 5 9 -7 7 10 4 22 2 -15 0 16 5 0 -1
2 19 7 7 3 17 4 4 15 10 -10 5 13 2 -7 0 8 -8
-1 17 2 23 22 2 6 8 -4 7 -18 0 1 5 21 4 0 -1
12 7 -7 5 3 17 23 4 15 10 -10 5 13 5 2 19 9 -7
样例输出
[ 2 20 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 5 9 ] [ 6 5 ] [ 14 4 ] [ 35 2 ] [ -22 0 ]
[ 2 23 ] [ 2 19 ] [ 2 17 ] [ 15 10 ] [ 6 8 ] [ 8 7 ] [ -3 5 ] [ 44 4 ] [ 22 2 ] [ -18 0 ]
提示
第一组样例数据的第二行末尾的8 -8，因为幂次-8为负数，所以这一行数据结束，8 -8不要参与计算。
参考答案：对于每组多项式，我们需要将两个多项式相加，并输出相加后的多项式。
解析：【喵呜刷题小喵解析】：
本题要求我们将两个多项式相加，并输出相加后的多项式。
首先，我们需要读取输入的多项式，每个多项式由系数和幂数组成，用空格分隔。我们可以使用字符串来存储每个多项式，然后将其拆分成系数和幂数。
接着，我们可以将两个多项式相加。由于输入的幂数顺序是随机的，我们需要对每一项的幂数进行排序，以确保输出的多项式按照幂数从高到低的顺序排列。
最后，我们输出相加后的多项式。由于系数为零的项不要输出，我们需要在输出前检查每一项的系数是否为零。
需要注意的是，由于输入的表达式后面加上了一个幂数为负数的整数对，我们需要判断这个负数是否出现在当前多项式中，如果是，则停止读取当前多项式的剩余部分。
在输出时，我们需要将每一项的系数和幂数用“[x y]”形式的字符串表示，其中x是该项的系数，y是该项的幂数。
2、2.## 队列和栈
队列和栈是两种重要的数据结构，它们具有push k和pop操作。push k是将数字k加入到队列或栈中，pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。
队列是先进先出的：把队列看成横向的一个通道，则push k是将k放到队列的最右边，而pop则是从队列的最左边取出一个数。
栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。
假设队列和栈当前从左至右都含有1和2两个数，则执行push 5和pop操作示例图如下：
push 5 pop
队列 1 2 -------> 1 2 5 ------> 2 5
push 5 pop
栈 1 2 -------> 1 2 5 ------> 1 2
现在，假设队列和栈都是空的。给定一系列push k和pop操作之后，输出队列和栈中存的数字。若队列或栈已经空了，仍然接收到pop操作，则输出error。
时间限制：1000
内存限制：65536
输入
第一行为m，表示有m组测试输入，m<100。 每组第一行为n，表示下列有n行push k或pop操作。（n<150） 接下来n行，每行是push k或者pop，其中k是一个整数。 （输入保证同时在队列或栈中的数不会超过100个）
输出
对每组测试数据输出两行，正常情况下，第一行是队列中从左到右存的数字，第二行是栈中从左到右存的数字。若操作过程中队列或栈已空仍然收到pop，则输出error。输出应该共2*m行。
样例输入
2
4
push 1
push 3
pop
push 5
1
pop
样例输出
3 5
1 5
error
error
参考答案：br />对于每一组测试数据：1. 初始化队列和栈为空。2. 遍历输入的每一行操作：* 如果是push k操作，将k加入队列或栈的右侧。* 如果是pop操作，检查队列或栈是否为空：+ 如果队列不为空，从队列的左侧弹出一个数，输出该数。+ 如果栈不为空，从栈的右侧弹出一个数，输出该数。+ 如果队列和栈都为空，输出"error"。3. 重复上述步骤，直到处理完所有的测试数据。
解析：【喵呜刷题小喵解析】
根据题目描述，我们需要模拟队列和栈的操作。对于每一组测试数据，首先初始化队列和栈为空。然后，遍历输入的每一行操作，根据操作类型执行相应的操作。
对于push操作，将数字k加入到队列或栈的右侧。
对于pop操作，我们需要检查队列或栈是否为空。如果队列不为空，从队列的左侧弹出一个数，输出该数。如果栈不为空，从栈的右侧弹出一个数，输出该数。如果队列和栈都为空，输出"error"。
重复上述步骤，直到处理完所有的测试数据。最后，按照题目要求输出队列和栈中存的数字。
注意，题目中限制了同时在队列或栈中的数不会超过100个，因此在处理过程中不需要考虑数组越界的问题。同时，由于题目中限制了m和n的范围，我们可以使用循环来遍历每一组测试数据。
3、3.## 奇怪的括号
某天小A和同学在课堂上讨论到：“栈这种数据结构真是太优美了，既简单用途又广泛。”小B仰慕
小A许久，于是他拿出了自己在网上抄写的一道题问小A，如何判断括号是否匹配呢
时间限制：1000
内存限制：65536
输入
多组数据，每组数据占一行，且都是由(、)、[、]、*、/这六种字符组成。
输出
每组数据输出一行，如果括号能匹配成功，输出True，否则输出False。括号匹配规则是： ( 和 ) 匹配 [ 和 ] 匹配 /* 和 */ 匹配 如果含有冗余字符也算匹配失败，例如 /*/ 是匹配失败的因为中间多了一个*。
样例输入
()/*[()]*/
*//
样例输出
True
False
参考答案：对于每组数据，我们需要遍历输入的字符串，使用栈来辅助判断括号是否匹配。具体步骤如下：1. 初始化一个空栈。2. 遍历输入的字符串，对于每个字符：* 如果是左括号(、[、*，则将其压入栈中。* 如果是右括号)、]、/，则判断栈顶元素是否与其匹配，如果匹配则弹出栈顶元素，否则输出False并结束判断。* 如果是其他字符，直接忽略。3. 如果遍历结束后栈为空，则输出True，否则输出False。
解析：【喵呜刷题小喵解析】：
该题目要求我们判断输入的括号序列是否匹配。括号匹配规则是：左括号和右括号需要匹配，且不能有多余的字符。我们可以使用栈这种数据结构来解决这个问题。
具体地，我们遍历输入的字符串，对于每个字符，如果是左括号，则将其压入栈中；如果是右括号，则判断栈顶元素是否与其匹配，如果匹配则弹出栈顶元素，否则输出False并结束判断；如果是其他字符，直接忽略。最后，如果遍历结束后栈为空，则说明括号匹配成功，输出True，否则输出False。
由于题目要求多组数据，我们需要对每组数据都进行上述判断。因此，我们可以使用循环来读取每组数据，并对每组数据都进行括号匹配的判断。
需要注意的是，题目中给出的括号匹配规则有些特殊，例如/*和*/需要匹配，且中间不能有多余的字符。因此，在判断右括号时，我们需要特别处理/*和*/的情况。具体地，如果栈顶元素是*，则判断下一个字符是否是/，如果是则将栈顶元素和下一个字符都弹出，否则输出False并结束判断。
4、4.## 中缀表达式的值
人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式（又称逆波兰表示法），并最终变为计算机可以直接执行的指令，得到表达式的值。 给定一个中缀表达式，编写程序，利用堆栈的方法，计算表达式的值。
时间限制：200
内存限制：65536
输入
第一行为测试数据的组数N 接下来的N行，每行是一个中缀表达式。表达式中只含数字、四则运算符和圆括号，操作数都是正整数，数和运算符、括号之间没有空格。中缀表达式的字符串长度不超过600。
输出
对每一组测试数据输出一行，为表达式的值
样例输入
3
3+5*8
(3+5)*8
(23+34*45/(5+6+7))
样例输出
43
64
108
提示
注意：运算过程均为整数运算（除法运算'/'即按照C++定义的int除以int的结果，测试数据不会出现除数为0的情况），输出结果也为整数（可能为负）。 中间计算结果可能为负。
参考答案：```#include
解析：【喵呜刷题小喵解析】：
本题要求编写程序，利用堆栈的方法，计算中缀表达式的值。
解题思路：
首先，我们需要实现一个堆栈数据结构，用来保存运算符和运算数。
然后，遍历输入的表达式字符串，如果遇到数字，就将其加入到一个临时字符串中，如果遇到运算符，则需要进行运算。
在运算时，我们需要根据运算符的优先级和结合性，从堆栈中取出运算符，进行运算，并将结果压入堆栈中。
最后，当遍历完整个表达式字符串后，堆栈中剩下的就是最终的结果，将其输出即可。
在实现时，我们需要注意以下几点：
1. 对于除法运算，我们需要按照C++定义的int除以int的结果来处理，即结果为整数除法。
2. 在运算时，我们需要注意运算符的优先级和结合性，以保证运算的正确性。
3. 在计算完一组测试数据后，我们需要将堆栈清空，以便计算下一组测试数据。
以上是实现中缀表达式计算的一种常见方法，可以根据具体的需求和实际情况进行修改和优化。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
