猴子选大王课程设计报告材料Word文档格式.docx
《猴子选大王课程设计报告材料Word文档格式.docx》由会员分享，可在线阅读，更多相关《猴子选大王课程设计报告材料Word文档格式.docx（10页珍藏版）》请在冰豆网上搜索。
二：
概念设计
三：
详细设计
四：
调试分析和测试结果
五：
总结
六：
源代码
:
一堆猴子都有编号，编号是1,2,3...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
输入数据：
输入m,nm,n为整数,n<
m。
输出形式：
中文提示按照m个猴子，数n个数的方法，输出为大王的
猴子是几号，建立一个函数来实现此功能。
1.输入数据m,n。
2.计算出最终猴子大王的序号。
3.模拟出整个过程
4.找到合适的数据结构处理这个问题。
5.找到正确的方法解决这个问题。
这个问题属于约瑟夫环问题，根据问题描述得知，该问题中m个猴
子围坐在一群形成首尾相接的环，因此可用循环链表解决。
从第n
个猴子开始出列相当于从链表中删除一个节点。
该程序主要有三个模块组成，建立循环链表，报数利用循环链表实现猴子的出列，最终剩下的猴子即猴王。
具体步骤如下：
第一步首先创建循环链表。
第二步向链表中填入猴子的编号。
第三步找第一个开始报数的猴子。
第四步数到n让这个猴子出列。
第五步接着开始报数，重复第四步，直到剩下最后一个猴子,
就是大王。
程序流程图如下：
进行1-m的报数
删除第n只猴子
剩下的猴子数是否为1
输出猴子大王的序号
结束
1.程序中使用的存储结构
structL
（
intnum;
structL*next;
｝；
intn;
inti=0;
2.程序中使用的循环结构
structL*LisDelete（structL*head,intm）//报数为m的退出.
structL*p,*q;
intj=0;
p=head;
i=i+1;
if（p->
next==head）return（p）;
while（j<
m-2）
p=p->
next;
j=j+1;
}
q=p->
p->
next=q->
head=p->
printf（"
%d第%d个猴子离开.\n”,i,q->
num）;
free（q）;
LisDelete（head,m）;
3.主函数
voidmain（）
structL*head;
structL*p;
intm,N;
*********************************************************\n"
）;
猴子选大王:
\n"
一堆猴子都有编号，编号1,2,3...m，这群猴子（m个）按照
1-m\n"
的顺序围坐一圈，从第1开始数，每数到第n（n<
m）个，该猴子就要\n"
离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，贝U该\n"
printf（-猴子为大王\n"
scanf（”％d”,&
N）;
scanf（"
%d"
&
m）;
***********************************\n"
if（m>
N||m<
=0||N<
=0）
ERROR（）;
else
if（m==1）
printf（-结果:
第%d个猴子为大王.\n"
N）;
}else（
head=creat（N）;
过程:
p=LisDelete（head,m）;
printf（'
*********************************
**\n"
结果:
p->
M
XM
XX
n孔一玉食）-嘲<
m后君m曰时这n<
Ff
$编开执口蚤一'
编从衣有，依都Hi
.,子一这
王猴尝-一"
§
1^通-隹为于顺开于一猴lai高猴
新;
5昴开物行附谜教X5将猴=顺序编号为，
第5个输子匿互・舅询-潦丰度开*弟板％强孑高开.篇20八猱干离开*第溯宇嵩并.
第12八给离开.第］"
癖子离开.
莫4个归离开.
H-开开开形辛一
S?
离遂思电甫演着一r_r言一r.r演着声?
|子子「〒?
孑于了子了一了干候5-»
-（.「？
fi-N—klwl?
m31-l16-2fl^l<
511261141云glr<
缶rg'
「丁ra.r寻r君wll算笄算第笋重芽洋算™穿穿B芽
=工_.工_-TT-+ZTTTT-参胡离离A
01234567R9-
右果犀新书S子为大王.
*nykeyto
得到了预期的结果
本次课程设计，参考了相关教科书和参考书对二分法查找与各种排序方法的描述，对相关功能所需结构体和函数有了初步构思之后，经过代码的输入、语法改错，调试执行等过程，完成了一个简单的功能系统。
通过一周时间，从初步思路形成到基本功能完成，对数据结构设计实践与应用部分基本了解了。
从本次课程设计我觉得我应该把所学基础知识与具体问题实践结合，基本知识要扎实，对待问题要各方面分析。
数据结构与算法设计是一种锻炼人活晰思路的科目，我们应该通过多次实践让自己的知识得到巩固。
#include<
stdio.h>
malloc.h>
#defineNULL0
#defineLENsizeof（structL）
structL*creat（intN）//建立动态循环链表.
将猴子顺序编号为：
structL*p1,*p2;
n=0;
p1=p2=（structL*）malloc（LEN）;
p1->
num=1;
%d"
p1->
head=NULL;
while（p1->
num<
=N）
n=n+1;
if（n==1）head=p1;
elsep2->
next=p1;
p2=p1;
p1=（structL*）malloc（LEN）;
num=n+1;
if（p1->
p2->
next=head;
//尾指针指向头指针.
return（head）;
{
%d第％d个猴子离开.\n”,i,q->
ERROR（）
m>
N或者m<
=0或者N<
=0!
!
ERROR!
voidmain（）（
一堆猴子都有编号，编号1,2,3...m，这群猴子（m个）按照
输入n（所有猴子的总数）:
"
输入m（离开的猴子所报的数）:
升级会员 