提高组上机测试题一.docVIP

提高组试题 一、问题解答（将答案写在文件1.out） 某单位有六位同志要去外地考察，先要三人一组，组成两个考察团，共有多少中不同的分组方案？如果两人一组，组成三个考察团，有多少种中不同的分组方案？ 老鼠从洞里出来，看见了远处的蛋糕，这次，它学聪明了，仔细观察后，发现他只能沿着自己画的地图，向下或者向右走，才不会有危险。现在，请你计算一下它共有多少种不同的走法？ 老鼠 蛋糕 二、上机测试题 高精度减法 a.in /a.out/ a.pas 输入两个正整数a和b,输出a-b的值，a和b的范围(10240) 输入:第一行:a,第二行:b 输出:a-b的值. 广义表二叉树: b.in /b.out/pas如果用大写的字母表示二叉树的结点，则一棵二叉树可以用符合下面语法图的字符序列表示。 例如：上图所示的二叉树的输入形式为：E(B(A,D(C,#)),F(#,H(G,I))) 编程实现：按上述格式输入二叉树的形式，输出二叉树的先序、中序和后序的遍历结果。 麻将游戏 c.in/c.out/c.pas 　　在一种麻将游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。 每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。 这个游戏中的一个关键问题是：两张牌之间是否可以被一条路径所连接，该路径满足以下两个特性： 1). 它由若干条线段组成，每条线段要么是水平方向，要么是垂直方向。 2). 这条路径不能横穿任何一个麻将牌 (但允许路径暂时离开平板)。 这是一个例子： 在（1，3）的牌和在(4, 4)的牌可以被连接。(2, 3)和(3, 4)不能被连接。 你的任务是编一个程序，检测两张牌是否能被一条符合以上规定的路径所连接 输入： 每组测试数据的第一行有两个整数w，h （1=w，h=75），表示平板的宽和高。 接下来h行描述平板信息，每行包含w个字符，如果某格子有一张牌，则这个格子上有个X，否则是一个空格。 平板上最左上角格子的坐标为（1，1），最右下角格子的坐标为（w,h）。 接下来的m行，每行有四个数x1， y1， x2， y2 ，且满足1=x1,x2=w，1=y1,y2=h， 表示两张牌的坐标（这两张牌的坐标总是不同的）。 输出： 输出文件中，对于每一对牌输出占一行，为连接这一对牌的路径最少包含的线段数。 如果不存在路径则输出0。 样例输入：（mj.in） 5 4 XXXXX X X XXX X XXX 3 2 3 5 3 1 3 4 4 2 3 3 4 D、Ural的鹰蛋实验 d.in/d.out/d.pas 在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察，他发现鹰巢中有若干枚蛋。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。 这些蛋应该是具有相同的坚硬度。存在一个非负整数E，如果从楼的第E层往下扔蛋，但不会破，但如果从第E＋1层（包括高于E＋1层）扔，蛋就会破。你要做一组试验，来找出E。最简单的方法是一层层试。但是你有多个蛋是，不必用笨方法，可以用更少的次数找出E。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再用，还有E可以取0。 如果实验到了最高层蛋还不破，则认为E取最高层的层数。 输入： 一行，蛋的个数n和楼的层数n，k=1000。（中间一个空格） 输出：最少实验次数。 样例1： 输入： 1 10 输出： 10 样例2： 输入： 2 5 输出： 3