2009西電年復試機試題
查看(1273) 回復(0) |
|
lyh2006
|
發(fā)表于 2010-09-06 01:24
樓主
Problem A:請寫一個程序,給出指定整數(shù)范圍【a ,b】內所有的完數(shù),一個數(shù)如果恰好等于除它本身外的所有因子之和,這個數(shù)就稱為完數(shù),例如6是完數(shù),因為6=1+2+3。
輸入說明:共一組數(shù)據(jù),為兩個正整數(shù),分別表示a和b(1<a<b<10^5)。 輸出說明:指定范圍內的所有完數(shù),每個數(shù)占一行。 輸入樣本 1100輸出樣本 628 Problem B:請寫一個程序,對于一個m行m列的(1<m<10)的方陣,求其每一行,每一列及主對角線元素之和,最后按照從大到小的順序依次輸出。 輸入說明:共一組數(shù)據(jù),輸入的第一行為一個正整數(shù),表示m,接下來的m行,每行m個整數(shù)表示方陣元素。 輸出說明:從大到小排列的一行整數(shù),每個整數(shù)后跟一個空格,最后換行。 輸入樣本: 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:對于給定的字符序列,從左至右將所有的數(shù)字字符取出拼接成一個無符號整數(shù)(字符序列長度小于100,拼接出的整數(shù)小于2^31,),計算并輸出該整數(shù)的最大因子(如果是素數(shù),則其最大因子為自身) 輸入說明:有多組數(shù)據(jù),輸入數(shù)據(jù)的第一行為一個正整數(shù),表示字符序列的數(shù)目,每組數(shù)據(jù)為一行字符序列。 輸出說明:對每個字符序列,取出所得整數(shù)的最大因子,若字符序列中沒有數(shù)字或者找出的整數(shù)為0,則輸出0,每個整數(shù)占一行輸出。 輸入樣本: 3sdf0ejg3.f?9f?4afd0s&2d79*(gabcde 輸出樣本: 138570 Problem D: 已知某二叉樹的先序序列和中序序列,編程計算并輸出該二叉樹的后序序列。 輸入說明:僅一組數(shù)據(jù),分為兩行輸入,第一行表示指定二叉樹的先序序列,第二行表示該二叉樹的中序序列,序列元素均為大寫英文字符,表示二叉樹的結點。 輸出說明:在一行上輸出該二叉樹的后序序列。 輸入樣本: ABDGCEFHDGBAECHF 輸出樣本: GDBEHFCA Problem E:請寫一個程序,判斷給定表達式中的括號是否匹配,表達式中的合法括號為”(“, “)”, “[", "]“, “{“, ”}”,這三個括號可以按照任意的次序嵌套使用。 輸入說明:有多個表達式,輸入數(shù)據(jù)的第一行是表達式的數(shù)目,每個表達式占一行。 輸出說明:對每個表達式,若其中的括號是匹配的,則輸出”yes”,否則輸出”no”。 輸入樣本: 4[(d+f)*{}][(2+3))()}[4(6]7)9 輸出樣本: yesnonon |
回復話題 |
||
上傳/修改頭像 |
|
|