北京邮电大学机试真题.docVIP

2010年北京邮电大学计算机研究生机试真题1169: 比较奇偶数个数 题目描述第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。 输入输入有多组数据。每组输入n，然后输入n个整数（1=n=1000）。 输出如果偶数比奇数多，输出NO，否则输出YES。 样例输入 5 1 5 2 4 3 样例输出 YES2010年北京邮电大学计算机研究生机试真题1170: 找最小数 题目描述第一行输入一个数n，1 = n = 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。? 输入输入有多组数据。每组输入n，然后输入n个整数对。 输出输出最小的整数对。 样例输入 5 3 3 2 2 5 5 2 1 3 6 样例输出 2 1 2010年北京邮电大学计算机研究生机试真题1171: C翻转 题目描述首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。操作类型有四种：? 1 2 表示：90度，顺时针，翻转4个数? 1 3 表示：90度，顺时针，翻转9个数? 2 2 表示：90度，逆时针，翻转4个数? 2 3 表示：90度，逆时针，翻转9个数? 输入输入有多组数据。每组输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 输出输出翻转后的数组。 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 3 1 1 样例输出 11 6 1 4 5 12 7 2 9 10 13 8 3 14 15 16 17 18 19 20 21 22 23 24 252010年北京邮电大学计算机研究生机试真题1172: 哈夫曼树 题目描述 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2=n=1000）。 输出输出权值。 样例输入 5 1 2 2 5 9 样例输出 37 2010年北京邮电大学网院研究生机试真题1173: 查找 题目描述 输入数组长度 n 输入数组????? a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO? 查找有则YES 否则NO 。 输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1=m=n=100）。 输出如果在n个数组中输出YES否则输出NO。 样例输入 5 1 5 2 4 3 3 2 5 6 样例输出 YES YES NO 2010年北京邮电大学网院研究生机试真题1174: 查找第K小数 题目描述 查找一个数组的第K小的数，注意同样大小算一样大。 如? 2 1 3 4 5 2 第三小数为3。 输入 输入有多组数据。每组输入n，然后输入n个整数(1=n=1000)，再输入k。 输出 输出第k小的整数。 样例输入 6 2 1 3 5 2 2 3 样例输出 32010年北京邮电大学网院研究生机试真题1175: 打牌 题目描述牌只有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五个，后面的比前面的均大。 输入 输入有多组数据。每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。 输出压过输出YES 否则NO。样例输入 12233445566677 33 样例输出 YES 2010年北京邮电大学网院研究生机试真题1176: 树查找 题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 输入输入有多组数据。每组输入一个n(1=n=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。 输出输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入 4 1 2 3 4 2 样例输出 2 3 2011年北京邮电大学网院研究生