课设1---猴子选大王（c）

 

*问题描述：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

*输入数据：输入m,n。要求 m,n 为整数，n<m。

*输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能。

算法设计与分析

在一个数组中，数组中用1表示猴子在圈中，用0表示猴子已经出圈，数组下标对应与猴子编号对应（例如数组元素a[0]值为1，表示第1只猴子尚在圈中，即a[i]代表编号为i+1的猴子是否在圈中）。
　　一只猴子出圈，则将对应的数组值置为0；在报数过程中，要跨过值为0的猴子。
　　若m=9, n=6，初始时数组如下：

 

 

其中有3只猴子出圈后，数组中的值如下:

 

 

数到最后一只猴子时需要折回到下标为0的位置，猴子出圈后，将对应元素的值置为0。

算法的实现：程序代码及运行结果

程序代码：

 

 1 #include<stdio.h>
 2 #define MaxSize 8
 3 
 4 void king(int m,int n)
 5 {
 6     int a[100];
 7     int num=0,flag=m;   //num作为n的标志
 8     for(int i=0;i<m;i++)
 9     a[i]=i+1;     //为猴子编号
10     while(flag>1)//当flag＝１时表明猴子大王已选到
11     {
12         flag=0;
13         for(i=0;i<m;i++)      
14        {
15            if(a[i])
16            num++;        //记数；
17            if(num==n)
18            num=a[i]=0;  //猴子离开此圈；
19            if(a[i])
20            flag++;
21        }
22     }                                          
23     for(i=0;i<m;i++)
24     if(a[i]!=0)
25     printf("猴子大王为：%d\n",i+1); 
26 }
27 
28 int main()
29 {
30     int m,n;
31     printf("请分别输入m和n的值\n");
32     scanf("%d%d", &m, &n);
33     king(m,n);
34     return 0;
35 }

 运行结果：