2022年3月电子学会少儿编程青少年软件编程C语言6级

### 2022年3月电子学会少儿编程青少年软件编程C语言6级 #### 多项式相加 在本题目中，学生被要求通过编写C语言程序来实现两个多项式的相加操作。该任务涉及到多项式的基本概念及其运算。 - **题目描述**：给定两个多项式，每个多项式由一系列的整数对表示，其中每个整数对的第一个数字表示系数，第二个数字表示对应变量的指数。系数和指数之间没有分隔符，但为了标识多项式的结束，在最后一个整数对之后会添加一个指数为负数的整数对。输入的数据格式如下： - 第一行：一个整数`n`，表示有`n`组多项式需要求和。 - 接下来`2n`行：每两行表示一组需要相加的多项式，每一行的格式为一连串整数对，每个整数对表示一个项（系数和指数）。 - **目标**：编写程序将这些多项式相加，并输出结果。结果应按照幂次从高到低的顺序输出，形式为`[xy]`，其中`x`是系数，`y`是指数。若某项的系数为0，则不输出该项。 - **样例解析**： - 输入样例中的第一个多项式为`2x^20-x^17+5x^9-7x^7+16x^5+10x^4+22x^2-15`，第二个多项式为`2x^19+7x^17+4x^15-10x^10-5x^13+2x^2-7`。 - 输出结果为`[220][219][217][1510][59][65][144][352][-220]`，表示最终相加后的多项式为`2x^20+2x^19+2x^17+x^15+5x^9+6x^5+x^4+3x^2-2`。 #### 扩号匹配问题 此题考察的是括号匹配问题，主要目的是识别一段包含括号和字母的字符串中的不匹配括号。 - **题目描述**：输入一个字符串，该字符串由左括号、右括号和大小写字母组成。左括号总是从内到外与最近的右括号匹配。任务是编写一个程序找出不能匹配的括号，并在原字符串下方用特定符号标注出来。 - **目标**：程序需要处理多组测试数据，对于每组数据，输出原始字符串并在下一行标注无法匹配的括号。不能匹配的左括号用`$`标注，不能匹配的右括号用`?`标注。 - **样例解析**： - 输入样例中的字符串为`((ABCD(x)`)，输出结果为`((ABCD(x)``$$`，表示最左侧的两个左括号`(`无法找到匹配的右括号`)`。 #### 拼写检查 本题旨在通过简单的编辑距离算法实现拼写检查功能，以帮助用户检查文本中的拼写错误。 - **题目描述**：给出一本词典（由一系列单词组成）以及一组需要检查的单词。任务是判断这些单词是否存在于词典中，或者与词典中的哪些单词相似。两个单词相似的条件是： - 删除其中一个单词的一个字母可以得到另一个单词。 - 替换一个单词的一个字母可以得到另一个单词。 - 在一个单词的任意位置添加一个字母可以得到另一个单词。 - **目标**：对于每个待检查的单词，输出是否存在词典中或者与哪些词典中的单词相似。 - **样例解析**： - 输入样例中的词典包含`i`, `is`, `has`, `have`, `be`, `my`, `more`, `contest`, `me`, `too`, `if`, `award`等单词，而需要检查的单词为`me`, `aware`, `m`, `contest`, `hav`, `oo`, `or`, `i`, `fi`, `mre`。 - 输出结果展示了每个单词的检查结果，例如`meiscorrect`表示`me`正确，`aware:award`表示`aware`与`award`相似。 #### 利用队列进行数字排序 本题涉及使用队列数据结构来实现一种特殊的排序方法。 - **题目描述**：给定一系列数字，要求根据其个位数将其分配到0到9共10个队列中，然后按照队列编号（0到9）的顺序依次取出队列中的元素。这种排序方法类似于基数排序的一种简单版本。 - **目标**：编写程序实现上述排序过程。 - **示例分析**： - 假设有数字序列53、47、85、38、64、23。 - 首先根据个位数分别放入相应的队列：53（3队列）、47（7队列）、85（5队列）、38（8队列）、64（4队列）、23（3队列）。 - 按照队列顺序依次取出，得到排序后的结果。