20xxnoip復(fù)賽試題(編輯修改稿)
2024-09-27 12:43 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 21，在所有能夠形成的 120 個(gè) 5位數(shù)中， 12345 最小，它表示 1； 12354第二小，它表示 2； 54321 最大，它表示 120。下表展示了只有 3 根手指時(shí)能夠形成的 6 個(gè) 3 位數(shù)和它們代表的數(shù)字： 三進(jìn)制數(shù) 123 132 213 231 312 321 代表的數(shù)字 1 2 3 4 5 6 現(xiàn)在你有幸成為了第一個(gè)和火星人交流的地球人。一個(gè)火星人會(huì)讓你看他的手指，科學(xué)家會(huì)告訴你要加上去的很小的數(shù)。你的任務(wù)是，把火星人用手指表示的數(shù)與科學(xué)家告訴你的數(shù)相加，并根據(jù)相加的結(jié)果改變火星人手指的排列順序。輸入數(shù)據(jù)保證這個(gè)結(jié)果不會(huì)超出火星人手指能表示的范圍。 【輸入文件】 輸入文件 包括三行，第一行有一個(gè)正整數(shù) N，表示火星人手指的數(shù)目（ 1 = N = 10000）。第二行是一個(gè)正整數(shù) M，表示要加上去的小整數(shù)（ 1 = M = 100）。下一行是 1 到N 這 N 個(gè)整數(shù)的一個(gè)排列，用空格隔開，表示火星人手指的排列順序。 【輸出文件】 輸出文件 只有一行，這一行含有 N 個(gè)整數(shù)，表示改變后的火星人手指的排列順序。每?jī)蓚€(gè)相鄰的數(shù)中間用一個(gè)空格分開，不能有多余的空格。 【樣例輸入】 5 3 1 2 3 4 5 【樣例輸出】 1 2 4 5 3 【數(shù)據(jù)規(guī)?！? 對(duì)于 30%的數(shù)據(jù)， N=15； 對(duì)于 60%的數(shù)據(jù)， N=50； 對(duì)于全部的數(shù)據(jù)， N=10000； [1] 二叉樹：二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)集合或?yàn)榭占?，或由一個(gè)根結(jié)點(diǎn)和兩棵不相交的二叉樹組成。這兩棵不相交的二叉樹分別稱為這個(gè)根結(jié)點(diǎn)的左子樹和右子樹。 [2] 后序遍歷：后序遍歷是深度優(yōu)先遍歷二叉樹的一種方法，它的遞歸定義是：先后序遍歷左子樹，再后序遍歷右子樹，最后訪問(wèn)根。 NOIP 普及組復(fù)賽參考程序 NOIP2020 普及組解題參考 第一題：不高興的津津 方法：枚舉 程序： program unhappy。 {writen by lxq } var a,i,x,y,d,max : byte。 begin assign(input,39。39。)。 reset(input)。 assign(output,39。39。)。 rewrite(output)。 d := 0。 max :=8。 for i := 1 to 7 do begin readln(x,y)。 a := x+y。 if amax then begin max :=a。 d := i。 end。 end。 writeln(d)。 close(input)。 close(output)。 end. 第二題：花生采摘 方法：排個(gè)序，然后迭代遞推 程序： program peanuts。 {writen by lxq } type mytype=record
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1