猴子选大王课程设计报告材料

1、课程设计报告课程设计题目：猴子选大王学生:吴兆专业:软件工程班级 :1321813学号 :201320181306指导教师 : 吴建东年1 月9 日东华理工大学2015目录一：需求分析1. 问题描述2. 基本要求3. 需求分析：概念设计三：详细设计四：调试分析和测试结果五：总结六：源代码:需求分析1问题描述一堆猴子都有编号，编号是1，2，3 .m ,这群猴子（m个）按照1-m 的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样 依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。2.基本要求输入数据：输入m,n m,n为整数，*m。输出形式：中文提示按照m个猴子，数n个数的

2、方法，输出为大王的 猴子是几号，建立一个函数来实现此功能。3需求分析1.输入数据m,n。2计算出最终猴子大王的序号。3. 模拟出整个过程4. 找到合适的数据结构处理这个问题。5. 找到正确的方法解决这个问题。二：概念设计这个问题属于约瑟夫环问题，根据问题描述得知，该问题中m个猴子围坐在一群形成首尾相接的环，因此可用循环链表解决。从第n个猴子开始出列相当于从链表中删除一个节点。 该程序主要有三个模 块组成，建立循环链表，报数利用循环链表实现猴子的出列，最终剩 下的猴子即猴王。具体步骤如下：第一步首先创建循环链表。第二步 向链表中填入猴子的编号。第三步 找第一个开始报数的猴子。第四步数到n让这个猴

3、子出列。第五步 接着开始报数，重复第四步，直到剩下最后一个猴子, 就是大王。程序流程图如下：开始进行1-m的报数删除第n只猴子输出猴子大王的序号结束三：详细设计1. 程序中使用的存储结构struct Lint num;struct L *n ext;；int n;int i=0;2. 程序中使用的循环结构 struct L *LisDelete(struct L *head,int m) 报数为 m 的退出. struct L *p,*q;int j=0;p=head;i=i+1;if(p->n ext=head) return(p);while(j<m-2)p=p->n e

4、xt;j=j+1;q=p->n ext;p->n ext=q->n ext;head=p->n ext;printf("%d第%d 个猴子离开.n",i,q->num);free(q);LisDelete(head,m);3主函数void mai n()struct L *head;struct L *p;int m,N;prin tf("*n")；printf("猴子选大王:n");printf("一堆猴子都有编号，编号1,2,3.m，这群猴子(m个)按照1-mn");printf(

5、"的顺序围坐一圈，从第1开始数，每数到第n(n<m)个，该猴子就要 n");printf("离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，贝U该n");printf("猴子为大王n");prin tf("*n");printf("输入n(所有猴子的总数):");sea nf("%d",&N);printf("输入m(离开的猴子所报的数):");sca nf("%d",&m);prin tf("*n&

6、quot;);if (m>N|mv=0|N<=0)ERROR();elseif(m=1)printf("结果:第%d个猴子为大王.n",N);elsehead=creat(N);prin tf("过程:n");p=LisDelete(head,m);printf('*n");printf（"结果:第%d 个猴子为大王.n",p->num）;printf('*n");四：调试分析和测试结果都畢 ".干一这 三猴曼三 -§1 选-孫為 子顺开子 一猴lai离抿財祇所

7、有邂了茁舅任豐编入m南井齢j缄鼬数心将猴子顺序编号为.12345678? J0 11 12 1 14 15 1& 17 18 1? 2« m Ji tofux 独we： 第訂邂亍葱f 第i旷券丰亘开. 第1厂進干間开. 第20八族干高开. 發个遞了凄幵 BTsiS开 第诃诲4诸卜” 第吕个探子离开捋音输八法莘:ff-开开开ff-李一菊1:虽>电总靑-hl一t.rF匚匸直通f' 菇子子麻子子千漳于子好01234567R9-活果噂7个推子为大王.得到了预期的结果五：总结本次课程设计，参考了相关教科书和参考书对二分法查找与各种排序方法的 描述，对相关功能所需结构体和函

8、数有了初步构思之后，经过代码的输入、语法 改错，调试执行等过程，完成了一个简单的功能系统。通过一周时间，从初步思路形成到基本功能完成，对数据结构设计实践与应 用部分基本了解了。从本次课程设计我觉得我应该把所学基础知识与具体问题实 践结合，基本知识要扎实，对待问题要各方面分析。数据结构与算法设计是一种锻炼人清晰思路的科目，我们应该通过多次实践 让自己的知识得到巩固。六：源代码#in elude <stdio.h>#in elude <malloc.h>#define NULL 0#defi ne LEN sizeof(struct L)struct Lint num;st

9、ruct L *n ext;；int n;int i=0;struct L *creat(int N)建立动态循环链表.printf("将猴子顺序编号为：n");struct L *head;struct L *p1,*p2;n=0;p1=p2=(struct L *)malloc(LEN);p1- >num=1;prin tf("%d ",p1-> nu m);head=NULL;while(p1- >num<=N)n=n+1;if(n=1) head=p1;else p2->n ext=p1;p2=p1;p仁(struc

10、t L *)malloc(LEN);p1- >num=n+1;if(p1- >num<=N)printf("%d ",p1->num);p2-> next=head;尾指针指向头指针prin tf("n");prin tf("*n");prin tf("n");return(head);struct L *LisDelete(struct L *head,int m)报数为 m 的退出.struct L *p,*q;int j=0;p=head;i=i+1;if(p->n ext

11、=head) return(p);while(j<m-2)p=p->n ext;j=j+1；q=p->n ext;p->n ext=q->n ext;head=p->n ext;printf("%d第d 个猴子离开.n",i,q->num);free(q);LisDelete(head,m);ERROR()printf("m>N或者 m<=0 或者 N<=0! ERROR!n");void mai n()struct L *head;struct L *p;int m,N;printf(&quo

12、t;*n");printf("猴子选大王:n");printf("一堆猴子都有编号，编号1,2,3.m，这群猴子（m个）按照 1-mn");printf（"的顺序围坐一圈，从第1开始数，每数到第n（n<m）个，该猴子就要 n");printf（"离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，贝U该n"）;printf（"猴子为大王n"）;prin tf("*n");printf("输入n（所有猴子的总数）:"）;sea nf("%d",&N);printf("输入m（离开的猴子所报的数）:"）;sea nf("%d",&m);prin tf("*n");if (m>N|mv=0|N<=0)ERROR();elseif