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

    2008年北郵計(jì)算機(jī)學(xué)院研究生入學(xué)考試(復(fù)試)上機(jī)測試模擬試題
    查看(1472) 回復(fù)(0)
    lyh2006
    • 積分:1982
    • 注冊于:
    發(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ù)。請你編寫程序分別統(tǒng)計(jì)出男女生的總?cè)藬?shù)。

    Input
    輸入的第一行是一個(gè)數(shù)t(0 < t < 10),表示有t組測試用例。
    對于每組輸入數(shù)據(jù)有兩行,第一行是一個(gè)正整數(shù)n(1 < n < 1000),表示參加該組復(fù)試的總?cè)藬?shù)。接下來一行有n個(gè)整數(shù)(取值為0或1),0代表男生,1代表女生,整數(shù)間由一個(gè)空格隔開。

    Output
    對于每組測試用例,輸出一行,由兩個(gè)數(shù)組成,用一個(gè)空格隔開,分別表示男生和女生的總?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è)只有小寫英文字母組成的字符串,串長為n。請你編寫程序求出這個(gè)字符串中出現(xiàn)次數(shù)最多的字母。


    Input
    輸入的第一行為t(0 < t < 10),表示有t組測試用例。
    對于每組測試用例,輸入有兩行。
    第一行是一個(gè)正整數(shù)n( 1 < n < 100)表示字符串的長度。
    后面一行是一個(gè)長度為n的字符串(只由小寫字母組成)。

    Output
    對于每組測試用例,輸出一行,僅輸出出現(xiàn)次數(shù)最多的字母。
    測試用例保證出現(xiàn)次數(shù)最多的字母只有一個(gè)。

    Sample Input

    2
    5
    acmcs
    3
    zzt

    Sample Output

    c
    z

    Source



    第三題:二叉樹前序遍歷
    Submit: 1285   Accepted:331
    Time Limit: 1000MS  Memory Limit: 65535K
    Description
    給定一棵有n個(gè)結(jié)點(diǎn)的二叉樹,結(jié)點(diǎn)的編號為0~n-1。請你編寫程序輸出二叉樹的前序遍歷序列。

    Input
    輸入的第一行是一個(gè)正整數(shù)t(1 < t < 20),表示有t組測試用例。
    對于每組測試用例,第一行是一個(gè)整數(shù)n(0 < n < 20),表示二叉樹結(jié)點(diǎn)個(gè)數(shù)。第二行是一個(gè)數(shù)r(0≤r≤n-1),二叉樹根結(jié)點(diǎn)的編號。
    后面有n-1行,表示二叉樹n-1條邊的信息。每行三個(gè)數(shù)a,b,c,三個(gè)數(shù)間由空格隔開,其中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
    對于每組測試用例輸出一行,即:該二叉樹的前序遍歷序列,兩個(gè)節(jié)點(diǎn)編號之間留一個(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)判題,請嚴(yán)格按照題目的描述輸入輸出,不要有任何多余的字符出現(xiàn),尤其是輸出行的行首和行尾都不要有多余的空格

    Source

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

    湖北省省會(huì)城市是哪里?(答案為兩個(gè)字)

    考研論壇提示:
    1、請勿發(fā)布個(gè)人聯(lián)系方式或詢問他人聯(lián)系方式,包括QQ和手機(jī)等。
    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號

    日韩精品无码中文字幕一区二区| 国产午夜无码精品免费看| 人妻AV中出无码内射| 日韩精品无码熟人妻视频| 中文有无人妻vs无码人妻激烈| 自拍偷在线精品自拍偷无码专区 | 午夜亚洲AV日韩AV无码大全 | 亚洲成a人在线看天堂无码| 中文人妻无码一区二区三区| 中文字幕无码不卡在线| 久久久久亚洲AV无码专区网站 | 精品久久久久久无码不卡| 中文最新版地址在线| 久久久久亚洲AV无码麻豆| 日日摸夜夜爽无码毛片精选| 中文字幕aⅴ人妻一区二区| 久久影院午夜理论片无码| 无码GOGO大胆啪啪艺术| 人妻中文久久久久| 最近中文字幕完整在线看一| 亚洲一级特黄无码片| 国产真人无码作爱免费视频| 国模GOGO无码人体啪啪| 午夜无码伦费影视在线观看| 中文字幕亚洲无线码a| 最近的中文字幕大全免费8| 亚洲日韩v无码中文字幕| 佐藤遥希在线播放一二区| 久久久91人妻无码精品蜜桃HD| 久久久久亚洲Av无码专| 国产V亚洲V天堂A无码| 精品无码人妻一区二区三区| 欧洲人妻丰满av无码久久不卡 | 最近高清中文在线字幕在线观看| 色婷婷综合久久久久中文一区二区 | 中文精品久久久久国产网址| 中文字字幕在线一本通| 高清无码中文字幕在线观看视频 | 久久无码人妻一区二区三区午夜 | 国产成人无码精品一区在线观看| 国产AV无码专区亚洲AV男同|