|
2008年北郵計(jì)算機(jī)學(xué)院研究生入學(xué)考試（復(fù)試）上機(jī)測(cè)試模擬試題
查看(1438) 回復(fù)(0) |
|
|
發(fā)表于
樓主
第一題：人數(shù)統(tǒng)計(jì)
Submit: 1853 Accepted:717 Time Limit: 1000MS Memory Limit: 65535K Description 今年計(jì)算機(jī)學(xué)院研究生入學(xué)復(fù)試分多個(gè)小組。現(xiàn)在老師需要知道每組復(fù)試同學(xué)中男生和女生的人數(shù)。請(qǐng)你編寫程序分別統(tǒng)計(jì)出男女生的總?cè)藬?shù)。 Input 輸入的第一行是一個(gè)數(shù)t(0 < t < 10)，表示有t組測(cè)試用例。 對(duì)于每組輸入數(shù)據(jù)有兩行，第一行是一個(gè)正整數(shù)n（1 < n < 1000），表示參加該組復(fù)試的總?cè)藬?shù)。接下來(lái)一行有n個(gè)整數(shù)（取值為0或1），0代表男生，1代表女生，整數(shù)間由一個(gè)空格隔開(kāi)。 Output 對(duì)于每組測(cè)試用例，輸出一行，由兩個(gè)數(shù)組成，用一個(gè)空格隔開(kāi)，分別表示男生和女生的總?cè)藬?shù)。 Sample Input 2 2 1 0 7 0 1 0 0 1 1 0 Sample Output 1 1 4 3 Source 第二題:統(tǒng)計(jì)字母 Submit: 2259 Accepted:625 Time Limit: 1000MS Memory Limit: 65535K Description 給定一個(gè)只有小寫英文字母組成的字符串，串長(zhǎng)為n。請(qǐng)你編寫程序求出這個(gè)字符串中出現(xiàn)次數(shù)最多的字母。 Input 輸入的第一行為t(0 < t < 10)，表示有t組測(cè)試用例。 對(duì)于每組測(cè)試用例，輸入有兩行。 第一行是一個(gè)正整數(shù)n（ 1 < n < 100）表示字符串的長(zhǎng)度。 后面一行是一個(gè)長(zhǎng)度為n的字符串（只由小寫字母組成）。 Output 對(duì)于每組測(cè)試用例，輸出一行，僅輸出出現(xiàn)次數(shù)最多的字母。 測(cè)試用例保證出現(xiàn)次數(shù)最多的字母只有一個(gè)。 Sample Input 2 5 acmcs 3 zzt Sample Output c z Source 第三題：二叉樹(shù)前序遍歷 Submit: 1285 Accepted:331 Time Limit: 1000MS Memory Limit: 65535K Description 給定一棵有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，結(jié)點(diǎn)的編號(hào)為0~n-1。請(qǐng)你編寫程序輸出二叉樹(shù)的前序遍歷序列。 Input 輸入的第一行是一個(gè)正整數(shù)t(1 < t < 20)，表示有t組測(cè)試用例。 對(duì)于每組測(cè)試用例，第一行是一個(gè)整數(shù)n(0 < n < 20)，表示二叉樹(shù)結(jié)點(diǎn)個(gè)數(shù)。第二行是一個(gè)數(shù)r(0≤r≤n-1)，二叉樹(shù)根結(jié)點(diǎn)的編號(hào)。 后面有n-1行，表示二叉樹(shù)n-1條邊的信息。每行三個(gè)數(shù)a,b,c，三個(gè)數(shù)間由空格隔開(kāi)，其中0≤a,b≤n-1且a≠b, c為0或1。a表示邊的起點(diǎn)，b表示邊的終點(diǎn)。如果c為0，表示b是a的左兒子；如果c為1，表示b是a的右兒子。 Output 對(duì)于每組測(cè)試用例輸出一行，即：該二叉樹(shù)的前序遍歷序列，兩個(gè)節(jié)點(diǎn)編號(hào)之間留一個(gè)空格。 Sample Input 2 3 2 2 0 0 2 1 1 7 0 0 1 0 0 2 1 1 3 0 1 4 1 2 5 0 2 6 1 Sample Output 2 0 1 0 1 3 4 2 5 6 Hint 由于是計(jì)算機(jī)自動(dòng)判題，請(qǐng)嚴(yán)格按照題目的描述輸入輸出，不要有任何多余的字符出現(xiàn)，尤其是輸出行的行首和行尾都不要有多余的空格 Source |
|
回復(fù)話題 |
||
|
|
|
|