2008年北邮计算机学院研究生入学考试(复试)上机测试模拟试题
查看(1378) 回复(0) |
|
lyh2006
|
发表于 2010-08-11 12:44
楼主
第一题:人数统计
Submit: 1853 Accepted:717 Time Limit: 1000MS Memory Limit: 65535K Description 今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。 Input 输入的第一行是一个数t(0 < t < 10),表示有t组测试用例。 对于每组输入数据有两行,第一行是一个正整数n(1 < n < 1000),表示参加该组复试的总人数。接下来一行有n个整数(取值为0或1),0代表男生,1代表女生,整数间由一个空格隔开。 Output 对于每组测试用例,输出一行,由两个数组成,用一个空格隔开,分别表示男生和女生的总人数。 Sample Input 2 2 1 0 7 0 1 0 0 1 1 0 Sample Output 1 1 4 3 Source 第二题:统计字母 Submit: 2259 Accepted:625 Time Limit: 1000MS Memory Limit: 65535K Description 给定一个只有小写英文字母组成的字符串,串长为n。请你编写程序求出这个字符串中出现次数最多的字母。 Input 输入的第一行为t(0 < t < 10),表示有t组测试用例。 对于每组测试用例,输入有两行。 第一行是一个正整数n( 1 < n < 100)表示字符串的长度。 后面一行是一个长度为n的字符串(只由小写字母组成)。 Output 对于每组测试用例,输出一行,仅输出出现次数最多的字母。 测试用例保证出现次数最多的字母只有一个。 Sample Input 2 5 acmcs 3 zzt Sample Output c z Source 第三题:二叉树前序遍历 Submit: 1285 Accepted:331 Time Limit: 1000MS Memory Limit: 65535K Description 给定一棵有n个结点的二叉树,结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。 Input 输入的第一行是一个正整数t(1 < t < 20),表示有t组测试用例。 对于每组测试用例,第一行是一个整数n(0 < n < 20),表示二叉树结点个数。第二行是一个数r(0≤r≤n-1),二叉树根结点的编号。 后面有n-1行,表示二叉树n-1条边的信息。每行三个数a,b,c,三个数间由空格隔开,其中0≤a,b≤n-1且a≠b, c为0或1。a表示边的起点,b表示边的终点。如果c为0,表示b是a的左儿子;如果c为1,表示b是a的右儿子。 Output 对于每组测试用例输出一行,即:该二叉树的前序遍历序列,两个节点编号之间留一个空格。 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 由于是计算机自动判题,请严格按照题目的描述输入输出,不要有任何多余的字符出现,尤其是输出行的行首和行尾都不要有多余的空格 Source |
回复话题 |
||
上传/修改头像 |
|
|