课设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。

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

程序代码：

#include<stdio.h>
#define MaxSize 8

void king(int m,int n)
{
    int a[100];
    int num=0,flag=m;   //num作为n的标志
    for(int i=0;i<m;i++)
    a[i]=i+1;     //为猴子编号
    while(flag>1)//当flag＝１时表明猴子大王已选到
    {
        flag=0;
        for(i=0;i<m;i++)      
       {
           if(a[i])
           num++;        //记数；
           if(num==n)
           num=a[i]=0;  //猴子离开此圈；
           if(a[i])
           flag++;
       }
    }                                          
    for(i=0;i<m;i++)
    if(a[i]!=0)
    printf("猴子大王为：%d
",i+1); 
}

int main()
{
    int m,n;
    printf("请分别输入m和n的值
");
    scanf("%d%d", &m, &n);
    king(m,n);
    return 0;
}

 运行结果：