2009西電年復(fù)試機試題
查看(1253) 回復(fù)(0)
lyh2006
  • 積分:1982
  • 注冊于:2010-08-01
發(fā)表于 2010-09-06 01:24
樓主
Problem A:請寫一個程序,給出指定整數(shù)范圍【a ,b】內(nèi)所有的完數(shù),一個數(shù)如果恰好等于除它本身外的所有因子之和,這個數(shù)就稱為完數(shù),例如6是完數(shù),因為6=1+2+3。
輸入說明:共一組數(shù)據(jù),為兩個正整數(shù),分別表示a和b(1<a<b<10^5)。
輸出說明:指定范圍內(nèi)的所有完數(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ù),分為兩行輸入,第一行表示指定二叉樹的先序序列,第二行表示該二叉樹的中序序列,序列元素均為大寫英文字符,表示二叉樹的結(jié)點。
輸出說明:在一行上輸出該二叉樹的后序序列。
輸入樣本:
ABDGCEFHDGBAECHF
輸出樣本:
GDBEHFCA
Problem E:請寫一個程序,判斷給定表達式中的括號是否匹配,表達式中的合法括號為”(“, “)”, “[", "]“, “{“, ”}”,這三個括號可以按照任意的次序嵌套使用。
輸入說明:有多個表達式,輸入數(shù)據(jù)的第一行是表達式的數(shù)目,每個表達式占一行。
輸出說明:對每個表達式,若其中的括號是匹配的,則輸出”yes”,否則輸出”no”。
輸入樣本:
4[(d+f)*{}][(2+3))()}[4(6]7)9
輸出樣本:
yesnonon

回復(fù)話題
上傳/修改頭像

100除以5等于多少?

考研論壇提示:
1、請勿發(fā)布個人聯(lián)系方式或詢問他人聯(lián)系方式,包括QQ和手機等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊賬戶可能被禁用。

網(wǎng)站介紹 | 關(guān)于我們 | 聯(lián)系方式 | 廣告業(yè)務(wù) | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號