北京大学机试真题.docxVIP

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