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

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

1.需求分析

问题定义：一堆猴子都有编号，编号是1，2，3…n,这群猴子(n个)按照1-n的顺序围坐一圈，从第1个开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。m，n键盘输入，且m

问题分析：根据任务描述可知，编号是1，2，3…n的一群猴子按照1-n的顺序围坐一圈，因此可以用指针指向数组的方法给数组赋值，输入n值和m值，为保证m

第一步 建立数组，填入猴子编号及猴子出局时报的数

第二步 从第一个猴子报数

第三步 数到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.详细设计

#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

{

printf("输入数据有误，请重新输入!\n");

printf("输入猴子数与出局时报的数\n");

scanf("%d %d",&n,&m);