華中科大00-10年上機(jī)試題

1、2010年上機(jī)試題1. 奇偶校驗(yàn)題目描述：輸入一個(gè)字符串，然后對(duì)每個(gè)字符進(jìn)行奇校驗(yàn)，最后輸出校驗(yàn)后的二進(jìn)制數(shù)(如3，輸出：10110011)。輸入：輸入包括一個(gè)字符串，字符串長(zhǎng)度不超過(guò)100。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，對(duì)于字符串中的每一個(gè)字符，輸出按題目進(jìn)行奇偶校驗(yàn)后的數(shù)，每個(gè)字符校驗(yàn)的結(jié)果占一行。樣例輸入：33a樣例輸出：1011001110110011011000012. a+b題目描述：實(shí)現(xiàn)一個(gè)加法器，使其能夠輸出a+b的值。輸入：輸入包括兩個(gè)數(shù)a和b，其中a和b的位數(shù)不超過(guò)1000位。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出a+b的值。樣例輸入：2 610000000

2、000000000000 10000000000000000000000000000000樣例輸出：8100000000000100000000000000000002010年保研1. 字符串連接題目描述：不借用任何字符串庫(kù)函數(shù)實(shí)現(xiàn)無(wú)冗余地接受兩個(gè)字符串，然后把它們無(wú)冗余的連接起來(lái)。輸入：每一行包括兩個(gè)字符串，長(zhǎng)度不超過(guò)100。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，不借用任何字符串庫(kù)函數(shù)實(shí)現(xiàn)無(wú)冗余地接受兩個(gè)字符串，然后把它們無(wú)冗余的連接起來(lái)。輸出連接后的字符串。樣例輸入：abc def樣例輸出：abcdef2009年上機(jī)試題1. 成績(jī)排序題目描述：用一維數(shù)組存儲(chǔ)學(xué)號(hào)和成績(jī)，然后，按成績(jī)排序輸

3、出。輸入：輸入第一行包括一個(gè)整數(shù)N(1=N=100)，代表學(xué)生的個(gè)數(shù)。接下來(lái)的N行每行包括兩個(gè)整數(shù)p和q，分別代表每個(gè)學(xué)生的學(xué)號(hào)和成績(jī)。輸出：按照學(xué)生的成績(jī)從小到大進(jìn)行排序，并將排序后的學(xué)生信息打印出來(lái)。如果學(xué)生的成績(jī)相同，則按照學(xué)號(hào)的大小進(jìn)行從小到大排序。樣例輸入：31 902 873 92樣例輸出：2 871 903 922008年上機(jī)試題1. 八進(jìn)制題目描述：輸入一個(gè)整數(shù)，將其轉(zhuǎn)換成八進(jìn)制數(shù)輸出。輸入：輸入包括一個(gè)整數(shù)N(0=N=100000)。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出N的八進(jìn)制表示數(shù)。樣例輸入：789樣例輸出：710112. 最長(zhǎng)&最短文本題目描述： 輸入多行字符串

4、，請(qǐng)按照原文本中的順序輸出其中最短和最長(zhǎng)的字符串，如果最短和最長(zhǎng)的字符串不止一個(gè)，請(qǐng)全部輸出。輸入：輸入包括多行字符串，字符串的長(zhǎng)度len,(1=len=1000)。輸出：按照原文本中的順序輸出其中最短和最長(zhǎng)的字符串，如果最短和最長(zhǎng)的字符串不止一個(gè)，請(qǐng)全部輸出。樣例輸入：helloshesorryhe樣例輸出：hehellosorry2008年保研1. 農(nóng)夫、羊、菜和狼的故事題目描述：有一個(gè)農(nóng)夫帶一只羊、一筐菜和一只狼過(guò)河.果沒(méi)有農(nóng)夫看管，則狼要吃羊，羊要吃菜.但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過(guò)河。問(wèn)農(nóng)夫該如何解此難題？輸入：題目沒(méi)有任何輸入。輸出：題目可能有種解決方法，求出步驟最少的解決方法，

5、按順序輸出農(nóng)夫想把羊、菜、狼全部運(yùn)過(guò)河需要哪幾個(gè)步驟。如果需要將羊帶過(guò)河去則輸出“sheep_go”。如果需要將羊帶回來(lái)則輸出“sheep_come”。如果需要將菜帶過(guò)河去則輸出“vegetable_go”。如果需要將菜帶回來(lái)則輸出“vegetable_come”。如果需要將狼帶過(guò)河去則輸出“wolf_go”。如果需要將狼帶回來(lái)則輸出“wolf_come”。如果需要空手返回則輸出“nothing_come”。如果需要空手過(guò)河則輸出“nothing_go”。每輸出一種方案，輸出一行“succeed”。樣例輸入：樣例輸出：提示：題目可能有多組解決方法，每種方法輸出后要再空一行。一種方法中的多句話，

6、每句話占一行。2. N階樓梯上樓問(wèn)題題目描述：N階樓梯上樓問(wèn)題：一次可以走兩階或一階，問(wèn)有多少種上樓方式。（要求采用非遞歸）輸入：輸入包括一個(gè)整數(shù)N,(1=N90)。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出當(dāng)樓梯階數(shù)是N時(shí)的上樓方式個(gè)數(shù)。樣例輸入：4樣例輸出：52007年上機(jī)試題1. 矩陣最大值題目描述：編寫(xiě)一個(gè)程序輸入一個(gè)mXn的矩陣存儲(chǔ)并輸出，并且求出每行的最大值和每行的總和。要求把每行總和放入每行最大值的位置，如果有多個(gè)最大值，取下標(biāo)值最小的那一個(gè)作為最大值。最后將結(jié)果矩陣輸出。輸入：輸入的第一行包括兩個(gè)整數(shù)m和n(1=m,n=100)，分別代表矩陣的行和列的維數(shù)。接下來(lái)的m行每行有

7、n個(gè)數(shù)，代表矩陣的元素。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出按題目要求執(zhí)行后的矩陣。樣例輸入：3 31 1 11 1 11 1 13 33 2 32 3 23 2 3樣例輸出：3 1 13 1 13 1 18 2 32 7 28 2 32. 回文字符串題目描述：給出一個(gè)長(zhǎng)度不超過(guò)1000的字符串，判斷它是不是回文(順讀，逆讀均相同)的。輸入：輸入包括一行字符串，其長(zhǎng)度不超過(guò)1000。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，如果是回文字符串則輸出Yes!”，否則輸出No!。樣例輸入：hellollehhelloworld樣例輸出：Yes!No!3. 矩陣轉(zhuǎn)置題目描述：輸入一個(gè)N*N的矩陣

8、，將其轉(zhuǎn)置后輸出。要求：不得使用任何數(shù)組(就地逆置)。輸入：輸入的第一行包括一個(gè)整數(shù)N,(1=N=100)，代表矩陣的維數(shù)。接下來(lái)的N行每行有N個(gè)整數(shù)，分別代表矩陣的元素。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將輸入的矩陣轉(zhuǎn)置后輸出。樣例輸入：31 2 34 5 67 8 9樣例輸出：1 4 72 5 83 6 92006年上機(jī)試題1. 大整數(shù)排序題目描述：對(duì)N個(gè)長(zhǎng)度最長(zhǎng)可達(dá)到1000的數(shù)進(jìn)行排序。輸入：輸入第一行為一個(gè)整數(shù)N，(1=N=100)。接下來(lái)的N行每行有一個(gè)數(shù)，數(shù)的長(zhǎng)度范圍為1=len=1000。每個(gè)數(shù)都是一個(gè)正數(shù)，并且保證不包含前綴零。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將

9、給出的N個(gè)數(shù)從小到大進(jìn)行排序，輸出排序后的結(jié)果，每個(gè)數(shù)占一行。樣例輸入：311111111111111111111111111111222222222222222222222222222222222233333333樣例輸出：333333331111111111111111111111111111122222222222222222222222222222222222006年保研1. 排序題目描述： 對(duì)輸入的n個(gè)數(shù)進(jìn)行排序并輸出。輸入： 輸入的第一行包括一個(gè)整數(shù)n(1=n=100)。 接下來(lái)的一行包括n個(gè)整數(shù)。輸出： 可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將排序后的n個(gè)整數(shù)輸出，每個(gè)數(shù)后面都有一個(gè)

10、空格。 每組測(cè)試數(shù)據(jù)的結(jié)果占一行。樣例輸入：41 4 3 2樣例輸出：1 2 3 4 2. IP地址題目描述： 輸入一個(gè)ip地址串，判斷是否合法。輸入： 輸入的第一行包括一個(gè)整數(shù)n(1=n=500)，代表下面會(huì)出現(xiàn)的IP地址的個(gè)數(shù)。 接下來(lái)的n行每行有一個(gè)IP地址，IP地址的形式為a.b.c.d，其中a、b、c、d都是整數(shù)。輸出： 可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，如果IP地址合法則輸出Yes!”，否則輸出No!”。樣例輸入：2255.255.255.255512.12.2.3樣例輸出：Yes!No!提示：合法的IP地址為：a、b、c、d都是0-255的整數(shù)。2005年保研1. 找位置題目描述

11、：對(duì)給定的一個(gè)字符串，找出有重復(fù)的字符，并給出其位置，如：abcaaAB12ab12輸出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。輸入：輸入包括一個(gè)由字母和數(shù)字組成的字符串，其長(zhǎng)度不超過(guò)100。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，按照樣例輸出的格式將字符出現(xiàn)的位置標(biāo)出。樣例輸入：abcaaAB12ab12樣例輸出：a:0,a:3,a:4,a:9b:1,b:101:7,1:112:8,2:12提示：1、下標(biāo)從0開(kāi)始。2、相同的字母在一行表示出其出現(xiàn)過(guò)的位置。2. 最大的兩個(gè)數(shù)題目描述： 輸入一個(gè)四行五列的矩陣，找出每列最大的兩個(gè)數(shù)。輸入： 輸

12、入第一行包括一個(gè)整數(shù)n(1=n=1000)，接下來(lái)的四行每行包括五個(gè)整數(shù)。代表一個(gè)四行五列的矩陣，矩陣元素全部是整數(shù)。輸出： 可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，按照樣例輸出的格式將每列最大的兩個(gè)數(shù)輸出，如果最大的兩個(gè)數(shù)中的一個(gè)數(shù)在這一列中有多個(gè)相同的值，則行值取行值小的那一個(gè)。 輸出時(shí)要保留原矩陣的行列順序，即在原矩陣中行值小的，在輸出矩陣中的行值依然小。樣例輸入：11 2 4 9 8-1 4 9 8 812 9 8 7 07 8 9 7 0樣例輸出：12 9 9 9 8 7 8 9 8 8 提示：每個(gè)數(shù)字后面都要輸出一個(gè)空格3. 二叉排序樹(shù)題目描述： 輸入一系列整數(shù)，建立二叉排序數(shù)，并進(jìn)行前

13、序，中序，后序遍歷。輸入： 輸入第一行包括一個(gè)整數(shù)n(1=n=100)。 接下來(lái)的一行包括n個(gè)整數(shù)。輸出： 可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將題目所給數(shù)據(jù)建立一個(gè)二叉排序樹(shù)，并對(duì)二叉排序樹(shù)進(jìn)行前序、中序和后序遍歷。 每種遍歷結(jié)果輸出一行。每行最后一個(gè)數(shù)據(jù)之后有一個(gè)空格。樣例輸入：51 6 5 9 8樣例輸出：1 6 5 9 8 1 5 6 8 9 5 8 9 6 1 提示：輸入中可能有重復(fù)元素，但是輸出的二叉樹(shù)遍歷序列中重復(fù)元素不用輸出。20032005上機(jī)試題1. 特殊排序題目描述：輸入一系列整數(shù)，將其中最大的數(shù)挑出，并將剩下的數(shù)進(jìn)行排序。輸入：輸入第一行包括1個(gè)整數(shù)N，1=N=1000，

14、代表輸入數(shù)據(jù)的個(gè)數(shù)。接下來(lái)的一行有N個(gè)整數(shù)。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，第一行輸出一個(gè)整數(shù)，代表N個(gè)整數(shù)中的最大值，并將此值從數(shù)組中去除，將剩下的數(shù)進(jìn)行排序。第二行將排序的結(jié)果輸出。樣例輸入：41 3 4 2樣例輸出：41 2 3提示：如果數(shù)組中只有一個(gè)數(shù)，當(dāng)?shù)谝恍袑⑵漭敵龊?，第二行?qǐng)輸出-1。2. 打印日期題目描述：給出年分m和一年中的第n天，算出第n天是幾月幾號(hào)。輸入：輸入包括兩個(gè)整數(shù)y(1=y=3000)，n(1=n=366)。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，按 yyyy-mm-dd的格式將輸入中對(duì)應(yīng)的日期打印出來(lái)。樣例輸入：2000 32000 312000 402

15、000 602000 612001 60樣例輸出：2000-01-032000-01-312000-02-092000-02-292000-03-012001-03-013. 最小年齡的3個(gè)職工題目描述：職工有職工號(hào)，姓名，年齡.輸入n個(gè)職工的信息，找出3個(gè)年齡最小的職工打印出來(lái)。輸入：輸入第一行包括1個(gè)整數(shù)N，1=N=30，代表輸入數(shù)據(jù)的個(gè)數(shù)。接下來(lái)的N行有N個(gè)職工的信息：包括職工號(hào)(整數(shù))， 姓名(字符串，長(zhǎng)度不超過(guò)10)， 年齡(1=age工號(hào)姓名，從小到大。樣例輸入：5501 Jack 6102 Nathon 100599 Lily 79923 Lucy 15814 Mickle 65

16、樣例輸出：501 Jack 6923 Lucy 15814 Mickle 652002年上機(jī)試題1. 統(tǒng)計(jì)單詞題目描述：編一個(gè)程序，讀入用戶輸入的，以“.”結(jié)尾的一行文字，統(tǒng)計(jì)一共有多少個(gè)單詞，并分別輸出每個(gè)單詞含有多少個(gè)字符。（凡是以一個(gè)或多個(gè)空格隔開(kāi)的部分就為一個(gè)單詞）輸入：輸入包括1行字符串，以“.”結(jié)束，字符串中包含多個(gè)單詞，單詞之間以一個(gè)或多個(gè)空格隔開(kāi)。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出字符串中每個(gè)單詞包含的字母的個(gè)數(shù)。樣例輸入：hello how are you.樣例輸出：5 3 3 32. 守形數(shù)題目描述：守形數(shù)是這樣一種整數(shù)，它的平方的低位部分等于它本身。比如25的平

17、方是625，低位部分是25，因此25是一個(gè)守形數(shù)。編一個(gè)程序，判斷N是否為守形數(shù)。輸入：輸入包括1個(gè)整數(shù)N，2=N100。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出Yes!”表示N是守形數(shù)。輸出No!”表示N不是守形數(shù)。樣例輸入：254樣例輸出：Yes!No!3. 二叉樹(shù)遍歷題目描述：編一個(gè)程序，讀入用戶輸入的一串先序遍歷字符串，根據(jù)此字符串建立一個(gè)二叉樹(shù)（以指針?lè)绞酱鎯?chǔ)）。例如如下的先序遍歷字符串：ABC#DE#G#F#其中“#”表示的是空格，空格字符代表空樹(shù)。建立起此二叉樹(shù)以后，再對(duì)二叉樹(shù)進(jìn)行中序遍歷，輸出遍歷結(jié)果。輸入：輸入包括1行字符串，長(zhǎng)度不超過(guò)100。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出將輸入字符串建立二叉樹(shù)后中序遍歷的序列，每個(gè)字符后面都有一個(gè)空格。每個(gè)輸出結(jié)果占一行。樣例輸入：abc#de#g#f#樣例輸出：c b e g d f a 2000年上機(jī)試題1. 階乘題目描述：輸入n，求y1=1!+3!+.m!(m是小于等于n的最大奇數(shù)）y2=2!+4!+.p!(p是小于等于n的最大偶數(shù))。輸入：每組輸入包括1個(gè)整數(shù)：n輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，輸出題目要求的y1和y2樣例輸入：4樣例輸出：7 262. 對(duì)稱矩陣題目描述：輸入一個(gè)N維矩陣，判斷是否對(duì)稱。輸入：輸入第一行包括一個(gè)數(shù)：N(1=N=100)，表示矩陣的維數(shù)。接下來(lái)