2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 1305Submit: 1853 Accepted:717Time Limit: 1000MS Memory Limit: 65535KDescription今年计算机学院研究生入学复试分多个小组。
现在老师需要知道每组复试同学中男生和女生的人数。
请你编写程序分别统计出男女生的总人数。
Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。
对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。
接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。
Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。
Sample Input221 070 1 0 0 1 1 0Sample Output1 14 3数字统计 1306 1512Submit: 1257 Accepted:578Time Limit: 1000MS Memory Limit: 65536KDescription给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.Input一个大整数;Output一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。
Sample Input912912912910915902Sample Output654第二题:统计字母1512Submit: 2259 Accepted:625Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n。
请你编写程序求出这个字符串中出现次数最多的字母。
Input输入的第一行为t(0 < t < 10)，表示有t组测试用例。
对于每组测试用例，输入有两行。
第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。
后面一行是一个长度为n的字符串（只由小写字母组成）。
Output对于每组测试用例，输出一行，仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。
Sample Input25acmcs3zztSample Outputcz第三题：二叉树前序遍历 1307Submit: 1285 Accepted:331Time Limit: 1000MS Memory Limit: 65535KDescription给定一棵有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 Input2322 0 02 1 170 1 00 2 11 3 01 4 12 5 02 6 1Sample Output2 0 10 1 3 4 2 5 6Hint由于是计算机自动判题，请严格按照题目的描述输入输出，不要有任何多余的字符出现，尤其是输出行的行首和行尾都不要有多余的空格2009年北邮计算机学院研究生入学考试（复试）上机测试模拟试题科学计算器 1511Submit: 1481 Accepted:330Time Limit: 1000MS Memory Limit: 65536K Description给你一个不带括号的表达式，这个表达式只包含加、减、乘、除，请求出这个表达式的最后结果，最后结果一定是整数；Input一个数学表达式，只包括数字，数字保证是非负整数，以及五种运算符"+","-","*","/"，"="；数字和运算符之间有一个或者多个空格，运算符的总数不会超过100，最后以"="号结尾，表示表达式结束。
注意：使用C的同学，在读取字符串的时候请使用scanf("%s",..);以免不必要的错误。
Output整数；Sample Input1 +2 +3 * 6 / 9 =Sample Output5寻找第K小的数 1513Submit: 1372 Accepted:558Time Limit: 1000MS Memory Limit: 65536K Description给你n个完全不相同整数(n<=300)，每一个数都大于0并且小于1000，请找出第k小的数。
Input输入包括两行，第一行用空格隔开的两个数 n和k;第二行有n个不行同的数；Output输出第k小的数字；Sample Input5 33 2 54 1Sample Output3北邮2009复试上机题目（转回忆版）……以下是回忆版，如有雷同，实属巧合1,求平均分输入:两行第一行是分数个数n第二行是这n个分数,以空格隔开输出:去掉最高分与最低分后的平均成绩2,密码输入:一行第一行:26个小写字母以空格隔开如 b a c e u f g h i j k l m n o p q r s t v w x y z d................. v y z r s q第二行:一个字符串(大写字母) 如: BUPTZ输出:(B用第一行的第二个字母替换,U用第21个替换,P用第('A'-'P'+1)个替换,明白我意思吧...,Z 用第26个字母q替换)3,排序输入:四行第一行:个数N1(2 3 4 5 6)第二行:N1个数,升序排列(序列a)第三行:个数N2(4 5 6 8 9)第四行:N2个数,升序排列(序列b)输出:N2行23455第i行是,a中小于b的第i个数的数的个数4,哈夫曼编码输入:两行第一行:个数N (5)第二行:N个以空格隔开的数,表示这N个字符的出现次数(1 2 3 4 5) 输出:一行,哈夫曼编码的平均长度2010北邮复试上机网研的题目第一题：查找 1818输入数组长度n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出YES or NO 查找有则YES 否则NO如(括号内容为注释)输入：5(数组长度)1 52 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出：YESYESNO第二题：查找第K小数1819查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3如(括号内容为注释)输入：6(数组长度n)2 13 5 2 2(数组)3(K 即为第三小数)输出：3第三题：打牌1820牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌规则：出牌牌型有5种[1]一张如4 则5...9可压过[2]两张如44 则55，66，77，...，99可压过[3]三张如444 规则如[2][4]四张如4444 规则如[2][5]五张牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大压过输出YES 否则NO如(括号内容为注释)输入：12233445566677(手中牌)33(出牌)输出：YES第四题：树查找1821简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。
2010计算机学院上机题目回忆版ACM——BOJ——2010年北邮计算机学院研究生入学考试（复试）上机测试——即1814（A比较奇偶数个数）、1815（B找最小数）、1816（C翻转）、1817（D哈夫曼树）1814（A比较奇偶数个数）题目大意（回忆版）：第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。
Sample:Input:51 2 3 4 5Output:YES1815（B找最小数）题目大意（回忆版）：第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。
输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y 最小的。
Sample:Input:53 32 25 52 13 6Output:2 11816（C翻转）题目大意（回忆版）：该题是要翻转数据。
首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。
操作类型有四种：1 2 表示：90度，顺时针，翻转4个数1 3 表示：90度，顺时针，翻转9个数2 2 表示：90度，逆时针，翻转4个数2 3 表示：90度，逆时针，翻转9个数Sample:Input:1 2 3 4 56 7 8 9 1011 12 13 14 1516 17 18 19 2021 22 23 24 251 3 1 1Output:11 6 1 4 512 7 2 9 1013 8 3 14 1516 17 18 19 2021 22 23 24 251817（D哈夫曼树）题目大意（回忆版）：哈夫曼树，第一行输入一个数n，表示叶结点的个数。
需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。
Sample:Input:51 2 2 5 9Output:37解释：即生成如下图哈夫曼树，结点1的权值为4，结点2的权值为4，结点2的权值为3，结点5的权值为2，结点9的权值为1，和为37。