《2022.03全国青少年软件编程(C语言)等级考试试卷(六级).docx》由会员分享，可在线阅读，更多相关《2022.03全国青少年软件编程(C语言)等级考试试卷(六级).docx（7页珍藏版）》请在金锄头文库上搜索。
1、C语言六级L多项式相加我们经常遇到两多项式相加的情况，在这里，我们就需要用程序 来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式, 每个多项式是独立的一行，每个多项式由系数、幕数这样的多个整数 对来表示。如多项式 2x20- X17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2-15对应的表达式为：2 20 ； 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。为了标记每行多项式的结束，在表达式后面加上了一个累数为负数 的整数对。同时输入表达式的基数大小顺序是随机的。我们需要做的就是把所给的两个多项式加起来。Step2.QueueO:O 5Queuel:
2、Queue2:24 27 27Queue3:34 36Queue4:41 42 45Queue5:58Queue6:61 62 64 67 69Queue7:78Queue8:81Queue9:91 95 0 5 24 27 27 34 36 41 42 45 58 61 62 64 67 69 78 81 91 95时间限制：1000内存限制:65536输入输入包括多行。第一行整数n,表示有多少组的多项式需要求和。(1 n 100)下面为2n行整数，每一行都是一个多项式的表达式。表示n 组需要相加的多项式。每行长度小于300o输出输出包括n行，每行为1组多项式相加的结果。在每一行的输出结 果
3、中，多项式的每一项用“x y”形式的字符串表示，x是该项的系 数、y是该项的基数。要求按照每一项的嘉从高到低排列，即先输出 幕数高的项、再输出幕数低的项。系数为零的项不要输出。样例输入2-1 17 2 20 5 9 -7 7 10 4 22 2 -15 0 16 5 0-12 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 -112 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
4、6 5 14 4 35 2 -2202 23 2 19 2 17 15 10 6 8 8 7 -35 44 4 222 -18 0 提示第一组样例数据的第二行末尾的8-8,因为幕次-8为负数，所以这一 行数据结束，8-8不要参与计算。2 .扩号匹配问题在某个字符串(长度不超过100)中有左括号、右括号和大小写字母； 规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右 边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和 右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹 配的左括号用节”标注，不能匹配的右括号用？标注.时间限制:3000内存限制:65536输入输入包
5、括多组数据，每组数据一行，包含一个字符串，只包含左右括 号和大小写字母，字符串长度不超过100输出对每组输出数据，输出两行，第一行包含原始输入字符，第二行由 丁?”和空格组成，和表示与之对应的左括号和右括号不能匹 配。样例输入(ABCD(x) )(rttyy()sss)(样例输出(ABCD(x)$)(rttyy()sss)(? ?$.拼写检查现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检 查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：1、删除单词A的一个字母后得到单词B；2、用任意一个字母替换单词A的一个字母后得到
6、单词B；3、在单词A的任意位置增加一个字母后得到单词B。你的任务是发现词典中与给定单词相同或相似的单词。时间限制:2000内存限制：65536输入第一局部是词典中的单词，从第一行开始每行一个单词，以结束。词典中的单词保证不重复，最多有10000个。第二局部是需要查询 的单词，每行一个，以结束。最多有50个需要查询的单词。词 典中的单词和需要查询的单词均由小写字母组成，最多包含15个字 符。输出按照输入的顺序，为每个需要检查的单词输出一行。如果需要检查的 单词出现在词典中，输出“?x is correct, ?*代表需要检查的单词。 如果需要检查的单词没有出现在词典中，那么输出“?x: ?xl
7、?x2 .?xn, 其中?x代表需要检查的单词，?xl.?xn代表词典中与需要检查的单词 相似的单词，这些单词中间以空格隔开。如果没有相似的单词，输出 u?x:即可。样例输入*IishashavebemymorecontestmetooifawardmeawaremcontesthavooorIfimre#样例输出me is correct aware: award m: i my me contest is correct hav: has haveoo: tooor:i is correct fi: imre: more me4.利用队列进行数字排序对于N个数字，有人提出了如下的排序策略：
8、例如，对于数字53、47、85、38、64、23先建立10个队列（0到9）,用于存放数字的大小，将这N个数字依 个位存放入各自的队列之中，然后再按队列0到队列9依次出队。例如，对于上面的数字，依次进队后，结果如下：队列3： 53、23队列4： 64队列5： 85队列7： 47队列8： 38将其依次出队后，结果为53,23,64,85,47,38然后，再将方才出队后的队对，依照十位放入各自的队列之中，然后 再按队列0到队列9依次出队例如，对于上面刚刚出队的序列53,23,64,85,47,38,将其依次进队,结果如下:队列2： 23 队列3： 38 队列4： 47 队列5： 53 队列6： 64
9、 队列 8： 85将其依次出队后，结果为23,38,47,53,64,85.因为这组数字最大只是两 位数，所以排序结束。如果还有更大的数字，那么，接下来就是其百位、千位（如果位 数不够，就补。.比方最大的数字是四位数，那么数字23就当成0023 处理）请根据上述算法，对这些数字进行排序时间限制：1000内存限制：65535输入分为两行，第一行为一个数字N（l=N= 1000）,表示数字的个数 第二行为N个数字（都是非负数），以空格相隔，最大的数字不超过9999 输出输出两个局部第一个局部为第一次进队出队的结果，先显示一行： Stepl.之后用Queue。:.表示，共10行，结果用空格分隔，下同
10、之 后为第二次进队出队的结果（如果需要第二次进队出队的话），先显 示一行：Step2.之后仍然用Queue。:.表示，共10行之后如果需要 的话，那么分别显示第三次、第四次的进队出队结果第二局部为一行， 即将数字排序后的结果（升序排序） 样例输入2041 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36样例输出Stepl.Queue0:0Queuel:41816191Queue2:62 42Queue3:Queue4:34 24 64Queue5:5 45 95Queue6:36Queue7:67 27 27Queue8:78 58Queue9:69
