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

2、000000000000 10000000000000000000000000000000樣例輸出：8100000000000100000000000000000002010年保研1. 字符串連接題目描述：不借用任何字符串庫函數實現無冗余地接受兩個字符串，然后把它們無冗余的連接起來。輸入：每一行包括兩個字符串，長度不超過100。輸出：可能有多組測試數據，對于每組數據，不借用任何字符串庫函數實現無冗余地接受兩個字符串，然后把它們無冗余的連接起來。輸出連接后的字符串。樣例輸入：abc def樣例輸出：abcdef2009年上機試題1. 成績排序題目描述：用一維數組存儲學號和成績，然后，按成績排序輸

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

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

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

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

7、n個數，代表矩陣的元素。輸出：可能有多組測試數據，對于每組數據，輸出按題目要求執行后的矩陣。樣例輸入：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. 回文字符串題目描述：給出一個長度不超過1000的字符串，判斷它是不是回文(順讀，逆讀均相同)的。輸入：輸入包括一行字符串，其長度不超過1000。輸出：可能有多組測試數據，對于每組數據，如果是回文字符串則輸出Yes!”，否則輸出No!。樣例輸入：hellollehhelloworld樣例輸出：Yes!No!3. 矩陣轉置題目描述：輸入一個N*N的矩陣

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

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

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

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

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

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

14、代表輸入數據的個數。接下來的一行有N個整數。輸出：可能有多組測試數據，對于每組數據，第一行輸出一個整數，代表N個整數中的最大值，并將此值從數組中去除，將剩下的數進行排序。第二行將排序的結果輸出。樣例輸入：41 3 4 2樣例輸出：41 2 3提示：如果數組中只有一個數，當第一行將其輸出后，第二行請輸出-1。2. 打印日期題目描述：給出年分m和一年中的第n天，算出第n天是幾月幾號。輸入：輸入包括兩個整數y(1=y=3000)，n(1=n=366)。輸出：可能有多組測試數據，對于每組數據，按 yyyy-mm-dd的格式將輸入中對應的日期打印出來。樣例輸入：2000 32000 312000 402

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

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

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