编程练习 ＝＝＞ 一个作业题

NO.6（循环链表的经典问题）
 一群猴子围成一个圈循环报数。从某一个猴子起顺时针编号并1..3报数，报3的猴子退出圈子，其他猴子继续报数，直到圈子只剩下一个猴子为止。问最后剩下的猴子编号是多少。

NO.7（与二叉树有关的算法）
二叉树的广度优先遍历；
求二叉树中某结点的全部祖先结点；
求中序线索二叉树中某结点在后序遍历中的后继结点；
已知中序线索二叉树的中序遍历的第一个结点地址first，求根结点root的地址； NO.8 斐波拉齐数列（递推）
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ NO.9 8皇后问题 （回溯）
 国际象棋棋盘由8*8的格子组成,皇后是最厉害的一种棋子可以吃掉横线、斜线、竖线上的任意一个子。现在给你8个皇后，放在棋盘上，要求这8个棋子彼此不会攻击。请列出所有的排放可能。 NO.10 棋盘问题 （回溯）
 跳马问题。在5*5格的棋盘上，有一个国家象棋的马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求在跳遍整个棋盘后再条回出发点。 NO.11 导弹问题 （动态规划、贪心）
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统
有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高
于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以
只有一套系统，因此有可能不能拦截所有的导弹。
　　输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000 的正整数），计算
这套系统最多能拦截多少导弹，和如果要拦截所有导弹最少要配备多少套这种导弹拦截
系统。
 样例：
 INPUT
       389 207 155 300 299 170 158 65
 OUTPUT
       6（最多能拦截的导弹数）                  
       2（要拦截所有导弹最少要配备的系统数）     

源代码：(下载后请将＊.jpg改为＊.rar)