猴子选大王数据结构课程设计报告内附详细注释资料.docVIP

1.需求分析 问题定义：一堆猴子都有编号，编号是1，2，3…n,这群猴子（n个）按照1-n的顺序围坐一圈，从第1个开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。m，n键盘输入，且mn，输出为大王的猴子的号数。 问题分析：根据任务描述可知，编号是1，2，3…n的一群猴子按照1-n的顺序围坐一圈，因此可以用指针指向数组的方法给数组赋值，输入n值和m值，为保证mn，用一个while( )语句实现，如果输错，报错，再输入。用for循环实现猴子编号。从1开始数到m的猴子出列，即用指针移动查找法将计数器数到m的指针指向的内容变为0，用for循环，直到只有一个元素不为0时，最后不为0的元素的值即为大王。实现这个程序功能需3个模块，一个模块用数组指针实现猴子编号，一个模块用指针移动查找法实现猴子出局，最后主模块将前两个模块要用到的函数，数组定义。具体步骤如下： 第一步 建立数组，填入猴子编号及猴子出局时报的数 第二步 从第一个猴子报数 第三步 数到m让指针指向元素变为0 第四步 继续报数，重复第三步 2.概要设计（流程图） 开始 定义结构体，变量 定义结构体，变量 Calloc( )分配内存 For循环 建立数组 建立数组 赋值实现猴子编号 指针移动查找 Count=n-1 猴子数数F 猴子数数 For(i=0;count!=0;ptr2++) If(Ptr2==ptr+n) Ptr2=ptr; 保证猴子围成圈 *ptr2=0 ? i++ N *ptr2=0 ? i++ i++ Y i==m ? i==m ? N Y *ptr2=i=0 *ptr2=i=0 Count-- C Count==0 ? N Y 输出大王号数 输出大王号数 break 3.详细设计 #includestdio.h #includestdlib.h //使用calloc()函数 void FindKing_pointer(int,int,int*);//移动指针法找大王 void Initialize(int,int*);//初始化数组 整形和指针型 int main() { int m,n,*ptr; printf(输入猴子数与出局时报的数\n); scanf(%d %d,n,m); while(nm) { printf(输入数据有误，请重新输入!\n); printf(输入猴子数与出局时报的数\n); scanf(%d %d,n,m); } ptr=(int *)calloc(n