数据结构课程设计(内包五个程序源代码)(共22页).doc

精选优质文档-倾情为你奉上 数据结构课程设计 网络工程112班 赵凡举 9 数据结构课程设计实验报告【完成题目1】猴子选大王【问题描述】一堆猴子都有编号，编号是1，2，3 .m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。【基本要求】输入数据：输入m,n。 m,n 为整数，nm；输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能。【算法设计】采用头指针和尾指针指针，将m个猴子编号构成环，从第一个开始数，数到第n个猴子，将其淘汰，即第n-1个的后继变成第n+1个，然后从第n+1个开始数，如此循环，直到剩下最后一个即为大王【源代码】#includeiostream