2022.03全國(guó)青少年軟件編程（C語言）等級(jí)考試試卷（六級(jí)）

C語言六級(jí)如多項(xiàng)式2x20-x17+5x9-7x7+16x5+10x4+22x2-15n<100)下面為2n行整數(shù)，每一行都是一個(gè)多項(xiàng)式的表達(dá)式。表示n輸出輸出包括n行，每行為1組多項(xiàng)式相加的結(jié)果。在每一行的輸出結(jié)2第一組樣例數(shù)據(jù)的第二行末尾的8-8,因?yàn)閮绱?8為負(fù)數(shù)，所以這一行數(shù)據(jù)結(jié)束，8-8不要參與計(jì)算。規(guī)定(與常見的算數(shù)式子一樣)任何一個(gè)左括號(hào)都從內(nèi)到外與在它右輸入號(hào)和大小寫字母，字符串長(zhǎng)度不超過100對(duì)每組輸出數(shù)據(jù)，輸出兩行，第一行包含原始輸入字符，第二行由樣例輸出??$現(xiàn)在有一些英語單詞需要做拼寫檢查，你的工具是一本詞典。需要檢查的單詞，有的是詞典中的單詞，有的與詞典中的單詞相似，你的任務(wù)是發(fā)現(xiàn)這兩種情況。單詞A與單詞B相似的情況有三種：1、刪除單詞A的一個(gè)字母后得到單詞B;2、用任意一個(gè)字母替換單詞A的一個(gè)字母后得到單詞B;3、在單詞A的任意位置增加一個(gè)字母后得到單詞B。你的任務(wù)是發(fā)現(xiàn)詞典中與給定單詞相同或相似的單詞。輸入詞典中的單詞保證不重復(fù)，最多有10000個(gè)。第二部分是需要查詢的單詞，每行一個(gè)，以"#"結(jié)束。最多有50個(gè)需要查詢的單詞。詞典中的單詞和需要查詢的單詞均由小寫字母組成，最多包含15個(gè)字輸出按照輸入的順序，為每個(gè)需要檢查的單詞輸出一行。如果需要檢查的單詞出現(xiàn)在詞典中，輸出“?xiscorrect”,?x代表需要檢查的單詞。如果需要檢查的單詞沒有出現(xiàn)在詞典中，則輸出"?x:?x1?x2…?xn",其中?x代表需要檢查的單詞，?x1…?xn代表詞典中與需要檢查的單詞相似的單詞，這些單詞中間以空格隔開。如果沒有相似的單詞，輸出樣例輸入#m#樣例輸出對(duì)于N個(gè)數(shù)字，有人提出了如下的排序策略：例如，對(duì)于數(shù)字53、47、85、38、64、23先建立10個(gè)隊(duì)列(0到9),用于存放數(shù)字的大小，將這N個(gè)數(shù)字依個(gè)位存放入各自的隊(duì)列之中，然后再按隊(duì)列0到隊(duì)列9依次出隊(duì)。例如，對(duì)于上面的數(shù)字，依次進(jìn)隊(duì)后，結(jié)果如下：隊(duì)列3:53、23隊(duì)列4:64隊(duì)列5:85隊(duì)列7:47隊(duì)列8:38然后，再將方才出隊(duì)后的隊(duì)對(duì)，依照十位放入各自的隊(duì)列之中，然后再按隊(duì)列0到隊(duì)列9依次出隊(duì)例如，對(duì)于上面剛剛出隊(duì)的序列53,23,64,85,47,38,將其依次進(jìn)隊(duì)，隊(duì)列2:23隊(duì)列3:38隊(duì)列4:47隊(duì)列5:53隊(duì)列6:64隊(duì)列8:85如果還有更大的數(shù)字，那么,接下來就是其百位、千位……(如果位數(shù)不夠，就補(bǔ)0.比如最大的數(shù)字是四位數(shù)，那么數(shù)字23就當(dāng)成0023處理)分為兩行，第一行為一個(gè)數(shù)字N(1<=N<=1000),表示數(shù)字的個(gè)數(shù)第二行為N個(gè)數(shù)字(都是非負(fù)數(shù)),以空格相隔，最大的數(shù)字不超過輸出輸出兩個(gè)部分第一個(gè)部分為第一次進(jìn)隊(duì)出隊(duì)的結(jié)果，先顯示一行：Step1.之后用Queue0:…表示，共10行，結(jié)果用空格分隔，下同之后為第二次進(jìn)隊(duì)出隊(duì)的結(jié)果(如果需要第二次進(jìn)隊(duì)出隊(duì)的話),先顯示一行：Step2.之后仍然用Queue0:…表示，共1