2011-北京邮电大学复试机试题 网研院 北邮.pdfVIP

A A 、字符串操作 Accept:93 Submit:1212 Time Limit:1000MS Memory Limit:65536KB 请仔细阅读“考前必读” Description 大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下 字符串。 Input 多组数据，以EOF 结束。 第一行一个字符串，字符串长度大于0，并且小于等于200。 第二行一个数字t，（0t=200）。 下面t 行，每行表示一种操作。 共有两种操作，每行数据的第一个数表示操作的种类： 翻转操作：第一个是一个数字0，然后两个数字i 和len，翻转从下标i 长度为 len 的子串。 替换操作：第一个是一个数字1，然后两个数字i 和len，接着一个长度为len 的字符串str，用str 替换从下标i 长度为len 的子串。 字符串操作后会更新，旧的字符串被舍弃。(详见sample) Output 每个操作之后输出生成的新的字符串 Sample Input bac 2 0 0 3 1 1 2 as Sample Output cab cas Hint 字符串下标从0 开始，所有操作的数据范围都合乎规范。 B B、虚数 Accept:36 Submit:448 Time Limit:1000MS Memory Limit:65536KB 请仔细阅读“考前必读” Description 给你一个复数集合{Aj+i*Bj},保证Aj 和Bj 都是整数，初始为空集。 每次会给你如下两种操作中的一种： 1.Insert x+iy,其中x，y 都是整数。表示在集合中加入一个复数 x+iy， 同时输出此时集合的大小； 2.Pop。如果集合为空集直接返回“Empty!”，如果有元素则以x+iy的 形式显示集合中模值最大的复数,然后将该元素从集合中删除，之后在第二行显 示操作之后的集合大小，如果为空集则显示“Empty!”。 Input 第一行只有一个数T，代表case 数。0=T=10 每一组case： 第一行有一个整数n，表示这组case 中一共有n 条命令 0n=100 接下来n 行每行有一个命令，命令如上所述 保证不会输入两个模值同样的元素,并保证实部虚部都大于0,小于1000。 Output 依照上述原则输出每一个命令对应的输出 如果输入命令是Insert 命令，则对应的输出占一行为集合大小； 如果输入命令是Pop 命令，则对应的输出占一行或者两行，为模值最大的复数和 集合大小。 请注意，输出集合大小的格式为Size:空格x 回车,x 为集合大小 Sample Input 1 5 Pop Insert 1+i2 Insert 2+i3 Pop Pop Sample Output Empty! Size: 1 Size: 2 2+i3 Size: 1 1+i2 Empty! C C、中序遍历树 Accept:0 Submit:18 Time Limit:1000MS Memory Limit:65536KB 请仔细阅读“考前必读” Description 给一棵树，你可以把其中任意一个节点作为根节点。每个节点都有一个小写 字母，中序遍历，得到一个字符串，求所有能得到的字符串的字典序最小串。因 为这棵树不一定是二叉树，所以中序遍历时，先中序遍历以节点序号最小的节点 为根的子树，然后再遍历根节点，最后根据节点序号从小到大依次中序遍历剩下 的子树。 Input 多组数据，以EOF 结束。 第一行一个数n （0n=100 ）,表示树的节点的个数，节点从0 开始。 然后一个长度为n 的串，第i （0=in ）个字符表示节点i 的字符。 接下来n-1 行，每行两个数a，b,(0=a,bn),表示a 和b 之间有一条无向边。 Output 题中要求的最小的字符串 Sample