2009西電年復(fù)試機(jī)試題
查看(1297) 回復(fù)(0) |
|
|
發(fā)表于
樓主
Problem A:請(qǐng)寫(xiě)一個(gè)程序,給出指定整數(shù)范圍【a ,b】?jī)?nèi)所有的完數(shù),一個(gè)數(shù)如果恰好等于除它本身外的所有因子之和,這個(gè)數(shù)就稱(chēng)為完數(shù),例如6是完數(shù),因?yàn)?=1+2+3。
輸入說(shuō)明:共一組數(shù)據(jù),為兩個(gè)正整數(shù),分別表示a和b(1<a<b<10^5)。 輸出說(shuō)明:指定范圍內(nèi)的所有完數(shù),每個(gè)數(shù)占一行。 輸入樣本 1100輸出樣本 628 Problem B:請(qǐng)寫(xiě)一個(gè)程序,對(duì)于一個(gè)m行m列的(1<m<10)的方陣,求其每一行,每一列及主對(duì)角線元素之和,最后按照從大到小的順序依次輸出。 輸入說(shuō)明:共一組數(shù)據(jù),輸入的第一行為一個(gè)正整數(shù),表示m,接下來(lái)的m行,每行m個(gè)整數(shù)表示方陣元素。 輸出說(shuō)明:從大到小排列的一行整數(shù),每個(gè)整數(shù)后跟一個(gè)空格,最后換行。 輸入樣本: 415 8 -2 631 24 18 71-3 -9 27 1317 21 38 69 輸出樣本: 159 145 144 135 81 60 44 32 28 27 Problem C:對(duì)于給定的字符序列,從左至右將所有的數(shù)字字符取出拼接成一個(gè)無(wú)符號(hào)整數(shù)(字符序列長(zhǎng)度小于100,拼接出的整數(shù)小于2^31,),計(jì)算并輸出該整數(shù)的最大因子(如果是素?cái)?shù),則其最大因子為自身) 輸入說(shuō)明:有多組數(shù)據(jù),輸入數(shù)據(jù)的第一行為一個(gè)正整數(shù),表示字符序列的數(shù)目,每組數(shù)據(jù)為一行字符序列。 輸出說(shuō)明:對(duì)每個(gè)字符序列,取出所得整數(shù)的最大因子,若字符序列中沒(méi)有數(shù)字或者找出的整數(shù)為0,則輸出0,每個(gè)整數(shù)占一行輸出。 輸入樣本: 3sdf0ejg3.f?9f?4afd0s&2d79*(gabcde 輸出樣本: 138570 Problem D: 已知某二叉樹(shù)的先序序列和中序序列,編程計(jì)算并輸出該二叉樹(shù)的后序序列。 輸入說(shuō)明:僅一組數(shù)據(jù),分為兩行輸入,第一行表示指定二叉樹(shù)的先序序列,第二行表示該二叉樹(shù)的中序序列,序列元素均為大寫(xiě)英文字符,表示二叉樹(shù)的結(jié)點(diǎn)。 輸出說(shuō)明:在一行上輸出該二叉樹(shù)的后序序列。 輸入樣本: ABDGCEFHDGBAECHF 輸出樣本: GDBEHFCA Problem E:請(qǐng)寫(xiě)一個(gè)程序,判斷給定表達(dá)式中的括號(hào)是否匹配,表達(dá)式中的合法括號(hào)為”(“, “)”, “[", "]“, “{“, ”}”,這三個(gè)括號(hào)可以按照任意的次序嵌套使用。 輸入說(shuō)明:有多個(gè)表達(dá)式,輸入數(shù)據(jù)的第一行是表達(dá)式的數(shù)目,每個(gè)表達(dá)式占一行。 輸出說(shuō)明:對(duì)每個(gè)表達(dá)式,若其中的括號(hào)是匹配的,則輸出”yes”,否則輸出”no”。 輸入樣本: 4[(d+f)*{}][(2+3))()}[4(6]7)9 輸出樣本: yesnonon |
回復(fù)話題 |
||
|
|