計(jì)算機(jī) - 話(huà)題

2009西電年復(fù)試機(jī)試題
查看(1252) 回復(fù)(0)
lyh2006
  • 積分:1982
  • 注冊(cè)于:2010-08-01
發(fā)表于 2010-09-06 01:24
樓主
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ì)角線(xiàn)元素之和,最后按照從大到小的順序依次輸出。
輸入說(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ù)話(huà)題
上傳/修改頭像

一分鐘是多少秒?(答案為數(shù)字)

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

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

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