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

猴子选大王数据结构课程设计精选报告内附详细注释.doc1 . 需 求 分 析
定 ：一堆猴子都有 号， 号是 1， 2， 3⋯ n, 群猴子（ n 个）按照 1-n 的 序 坐一圈，从第 1 个开始数，每数到第 m 个， 猴子就要离开此圈， 依次下来，直到圈中
只剩下最后一只猴子， 猴子 大王。 m，n 入，且 m<n， 出 大王的猴子的号数。
分析：根据任 描述可知， 号是 1， 2， 3⋯ n 的一群猴子按照 1-n 的 序 坐一圈，
因此可以用指 指向数 的方法 数 ， 入 n 和 m ， 保 m<n，用一个 while( )
句 ，如果 ， ，再 入。用 for 循 猴子 号。从 1 开始数到 m 的猴子出
列，即用指 移 找法将 数器数到 m 的指 指向的内容 0，用 for 循 ，直到只有
一个元素不 0 ，最后不 0 的元素的 即 大王。 个程序功能需 3 个模 ， 一个
模 用数 指 猴子 号， 一个模 用指 移 找法 猴子出局， 最后主模 将前
两个模 要用到的函数，数 定 。具体步 如下：
第一步 建立数 ，填入猴子 号及猴子出局 的数
第二步 从第一个猴子 数
第三步 数到 m 指 指向元素 0
第四步 数，重复第三步
（流程 ）
开始
定 构体， 量
Calloc( ) 分配内存
For 循
建立数
猴子 号
指 移 找
Count=n-1
猴子数数
For(i=0;count!=0;ptr2++
If(Ptr2==ptr+n)
Ptr2=ptr; 保证猴子围成圈
N
*ptr2=0 ? i++i++
Y
i==m ?
N
Y
*ptr2=i=0
Count--
Count==0 ?
N
Y
输出大王号
数
break

#include<>
#include<> // 使用 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(n<m)
{
printf(" 入数据有 ， 重新 入 !\n");
printf(" 入猴子数与出局 的数 \n");
scanf("%d %d",&n,&m);
}
ptr=(int *)c