北京大学机试真题.docVIP

2007年北京大学计算机研究生机试真题1110: 小白鼠排队 时间限制: 1 Sec??内存限制: 32 MB提交: 87??解决: 44 题目描述 N只小白鼠(1 N 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 输入 多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。 下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。 注意：白鼠的重量各不相同。 输出 每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。 样例输入 3 30 red 50 blue 40 green 样例输出 blue green red 2007年北京大学计算机研究生机试真题1111: 单词替换 时间限制: 1 Sec??内存限制: 32 MB提交: 93??解决: 29 题目描述 输入一个字符串，以回车结束（字符串长度=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 输入 多组数据。每组数据输入包括3行， 第1行是包含多个单词的字符串 s， 第2行是待替换的单词a，(长度=100) 第3行是a将被替换的单词b。(长度=100) s, a, b 最前面和最后面都没有空格. 输出 每个测试数据输出只有 1 行， 将s中所有单词a替换成b之后的字符串。 样例输入 You want someone to help you You I 样例输出 I want someone to help you 2007年北京大学计算机研究生机试真题1112: 拦截导弹 题目描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。? 输入每组输入有两行， 第一行，输入雷达捕捉到的敌国导弹的数量k（k=25）， 第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。 输出每组输出只有一行，包含一个整数，表示最多能拦截多少枚导弹。 样例输入 8 300 207 155 300 299 170 158 65 样例输出 6 2007年北京大学计算机研究生机试真题1113: 二叉树 题目描述 ??? 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。??? 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。 输入 输出 样例输入 3 12 0 0 样例输出 42007年北京大学计算机研究生机试真题1114: 神奇的口袋 题目描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。 输入输入的第一行是正整数n (1 = n = 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……an的值。 输出输出不同的选择物品的方式的数目。 样例输入 3 20 20 20 样例输出 3 2008年北京大学图形实验室计算机研究生机试真题1115: 数字求和 题目描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？ 输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。 输出可能有多组测试数据，对于每组数据