北京大学机试真题

《北京大学机试真题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2007年北京大学计算机研究生机试真题1110:小白鼠排队1时间限制:1Sec  内存限制:32MB提交:87  解决:44题目描述N只小白鼠(1

2、；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意：白鼠的重量各不相同。输出每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。样例输入330red50blue40green样例输出bluegreenred2007年北京大学计算机研究生机试真题1111:单词替换时间限制:1Sec  内存限制:32MB提交:93  解决:29题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替

3、换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s,a,b最前面和最后面都没有空格.输出每个测试数据输出只有1行，将s中所有单词a替换成b之后的字符串。样例输入YouwantsomeonetohelpyouYouI样例输出Iwantsomeonetohelpyou282007年北京大学计算机研究生机试真题1112:拦截导弹2题目描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系

4、统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 输入每组输入有两行，第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25），第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。输出每组输出只有一行，包含一个整数，表示最多能拦截多少枚导弹。样例输入830020715

5、530029917015865样例输出62007年北京大学计算机研究生机试真题1113:二叉树题目描述    如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。   比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入   输入数据包括多行，每行给出一组测试数据，包括两个整数m，n(1<=m<=n<=10000000

6、00)。最后一组测试数据中包括两个0，表示输入的结束，这组数据不用处理。输出   对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。样例输入31200样例输出4282007年北京大学计算机研究生机试真题1114:神奇的口袋3题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John

7、就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n(1<=n<=20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……an的值。输出输出不同的选择物品的方式的数目。样例输入3202020样例输出32008年北京大学图形实验室计算机研究生机试真题1115:数字求和题目描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出可能有多

8、组测试数据，对于每组数据，输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10123411样例输出102008年北京大学图形实验室计算机研究生机试真题1116:加减乘除题目描述根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输