藍橋杯試題(共8頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1標題：滿二叉樹     一般情況下，二叉樹通過含有指針的數(shù)據(jù)結(jié)構(gòu)來存儲。但對特殊情形，也可以簡化存儲。       比如滿二叉樹的情形：除了最后一層的葉子節(jié)點外，所有的節(jié)點都有完整的左右子節(jié)點。我們可以按照樹的逐層遍歷順序把節(jié)點存在數(shù)組中。當然，需要從某個節(jié)點的序號計算出它的父親節(jié)點或者兩個孩子節(jié)點。       下面代碼的目標是求某節(jié)點的父節(jié)點的。請?zhí)顚憚澗€部分缺少的代碼。   / 返回k號節(jié)點的

2、父節(jié)點數(shù)據(jù)/ data: 存儲滿二叉樹的數(shù)組/ k: 當前節(jié)點的索引號（即數(shù)組下標，從0開始）int get_parent(int* data, int k)       Return data _ ;  /填空位置   請嚴格按照格式，通過瀏覽器提交答案。注意：只提交劃線部分缺少的內(nèi)容，不要寫其它附加內(nèi)容，比如：說明性的文字。注意選擇自己使用的編譯器類型   2題目標題: 堆煤球     小明的爺爺很懷舊，冬天來了他還是要自

3、己做煤球。     并且，爺爺把煤球堆放得十分整齊有規(guī)律：最上邊一層只有1個煤球。第二層4個煤球擺成正方形，再下面9個煤球也是擺成正方形?？傊?n 層就是邊長為 n 的正方形。這樣的結(jié)構(gòu)既通風又穩(wěn)固。     小明數(shù)了數(shù)，一共有30層，請你幫助計算一下，一共有多少個煤球？ _  請通過瀏覽器提交答案。注意：只提交數(shù)字，不要求解過程或公式。注意：不要書寫其它的內(nèi)容（比如：說明性的文字）。  3題目標題: 大小之差     某6位數(shù)，只

4、包含19中的某些數(shù)字(可以重復(fù)包含同一數(shù)字，但不含數(shù)字0)。    該數(shù)字重新排列數(shù)位后，可以得到最大數(shù)和最小數(shù)。最大最小之差也是6位數(shù)，并且它恰好包含了組成原6位數(shù)同樣的數(shù)字。     比如： - = 就是具有這樣特征的數(shù)字。       你還能找到另一個這樣的6位數(shù)嗎？       請?zhí)顚懰匦屡帕袛?shù)位后得到的最大數(shù)：_  請通過瀏覽器提交答案。注意：只提交另一個6位數(shù)，題中已經(jīng)給出的這個不要提交。注意

5、：不要書寫其它的內(nèi)容（比如：說明性的文字）。 4標題：回文數(shù)字     觀察數(shù)字：12321， 都有一個共同的特征，無論從左到右讀還是從右向左讀，都是相同的。這樣的數(shù)字叫做：回文數(shù)字。     本題要求你找到一些5位或6位的十進制數(shù)字。滿足如下要求：    該數(shù)字的各個數(shù)位之和等于輸入的整數(shù)。  【輸入格式】一個正整數(shù) n(10<n<100), 表示要求滿足的數(shù)位和。 【輸出格式】若干行，每行包含一個滿足要求的5位或6位整數(shù)。數(shù)字按從

6、小到大的順序排列。如果沒有滿足條件的，輸出：-1 【樣例輸入】44 【樣例輸出】99899 【樣例輸入2】60 【樣例輸出2】-1 【資源約定】    峰值內(nèi)存消耗 < 64M   CPU消耗  < 1000ms  請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入.” 的多余內(nèi)容。 所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。 注意: main函數(shù)需要返回0注意: 只使用ANSI C/ANSI C+ 標準，不

7、要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意: 所有依賴的函數(shù)必須明確地在源文件中 #include<xxx>， 不能通過工程設(shè)置而省略常用頭文件。 提交時，注意選擇所期望的編譯器類型。 5標題：數(shù)字游戲     棟棟正在和同學們玩一個數(shù)字游戲。     游戲的規(guī)則是這樣的：棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數(shù)字1。接下來，坐在棟棟左手邊的同學要說下一個數(shù)字2。再下面的一個同學要從上一個同學說的數(shù)字往下數(shù)兩個數(shù)說出來，也就是說4。下一個同學要往下數(shù)三個數(shù)，說7。依次類推

8、。     為了使數(shù)字不至于太大，棟棟和同學們約定，當在心中數(shù)到 k 時，下一個數(shù)字重新從1開始數(shù)。例如，當k=13時，棟棟和同學們報出的前幾個數(shù)依次為：   1, 2, 4, 7, 11, 3, 9, 3, 11, 7。     游戲進行了一會兒，棟棟想知道，到目前為止，他所有說出的數(shù)字的總和是多少。 【輸入格式】    輸入的第一行包含三個整數(shù) n,k,T，其中 n 和 k 的意義如上面所述，T 表示到目前為止棟棟一共說出的數(shù)字個數(shù)。

9、0;【輸出格式】    輸出一行，包含一個整數(shù)，表示棟棟說出所有數(shù)的和。 【樣例輸入】3 13 3【樣例輸出】17   【樣例說明】    棟棟說出的數(shù)依次為1, 7, 9，和為17。 【數(shù)據(jù)規(guī)模與約定】    1< n,k,T < 1,000,000； 【資源約定】    峰值內(nèi)存消耗 < 64M   CPU消耗  < 2000ms  請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入.” 的多余內(nèi)容。 所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。 注意: main函數(shù)需要返回0注意: