猴子报数选大王

题目：n只猴子要选大王，选举办法如下：所有猴子按1,2，…，n编号围坐一圈，从第1号开始按1,2，…m报数，凡报到m号的退出到圈外，如此循环报数，直到圈内剩下最后一只猴子时，这只猴子就是大王，n和m由键盘输入，打印出最后剩下的猴子号。

 

分析：

用一个含有n个元素的一维数组a来存储猴子的编号，初始时a[i]存放的是猴子的编号i。
开始时，从a[0]开始报数，用count来表示报数的数的增长，每报一次数count的值就加1。
当count增加到m时，输出对应的a[i]，并且a[i]置为0，直到所有猴子都出圈。

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int m,n;
    printf("请输入n和m(n>m):\n");
    scanf("%d,%d",&n,&m);

    int *a;
    a=(int *)malloc(sizeof(n));
    for(int i=0;i<n;i++)
    {
        a[i]=i+1;
    }
    int d=0;  //已出圈的猴子数
    int count=0;

    printf("猴子的出圈顺序为\n");
    while(d<=n)
    {
        for(int i=0;i<n;i++)
        {
            if(a[i]!=0)
            {
                count++;
                if(count==m)
                {
                    printf("%d\t",a[i]);
                    a[i]=0;
                    count=0;
                    d++;
                }
            }
        }
    }
    free(a);
    getchar();
}