PTA

设计一个虚基类 base，包含姓名、年龄及相关的成员函数。由他派生领导类 leader，新增职 务、部门及相关成员函数。在由 base 派生工程师类 engineer，新增职称、专业及相关成 员函数。

定义一个 Point 类，有两个数据成员：x 和 y, 分别代表 x 坐标和 y 坐标，并有若干成员 函数。定义一个友元函数 Distance(), 用于求两点之间的距离。

设计一个学校在册人员类(Person)。数据成员包括：身份证号(idc),姓名(name),性别(sex), 生日(birth)，家庭地址(addr)，人数(count)

设计一个矩形类，矩形类的数据成员包括：矩形的左上角的坐标和右下角坐标， 数据类 型根据需要自行设定；矩形类的函数成员包括：计算矩形周长与面积、构造函数等，其 他成员函数可自行添加和完善。

As we all know the fact, you can use several Source Words to compose an Interesting Word. Little Gyr

使用KMP算法实现串匹配你在课堂上想必已经烂熟于心了，不过咱们先来聊一聊圆周率π。有的人猜想，无理数π的小数部分包含了宇宙中的大秘密，比如你的生日、你男朋友/女朋友的生日，甚至是你的银行卡的账号密码。

小CC最喜欢的就是接话茬，别人说一句，小CC就会接着他的话尾巴继续说下去，然后告诉他这是“顶针”修辞手法，活活将人气死。小XX也喜欢接话茬，每天都要与小CC比较技艺。

人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。

本题要求实现一个字符串查找的简单函数。 函数接口定义： 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。

很多人抱怨C中的字符串太过难用，其接口太过老旧。例如，字符串的分割(strtok)、链接(strcat)。这一次，我们自己动手实现更现代接口split和join。

本题要求实现一个函数，将两个字符串连接起来。 函数接口定义： 函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； in

假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n（<10）。

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and p

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

Write a program to evaluate a postfix expression. You only have to handle four kinds of operators: +

本题要求在一个数组中实现两个堆栈。 函数接口定义： 其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；