第九周项目1--猴子选大王

问题及代码：

/* 
 *Copyright(c) 2015, 烟台大学计算机学院 
 *All rights reserved. 
 *文件名称：猴子选大王.cpp 
 *作    者：杜文文 
 *完成日期：2015年 10月 31日 
 
 *问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。
            从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最
            后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也
            可以看出最后为大王是几号猴子。 
　　        
            要求采用数组作为存储结构完成。
            
*/

#include<stdio.h>
#define MaxSize 8
void king(int m,int n)
{
    int p[MaxSize];
    int i,s=0,t;
    for (i=0;i<m;i++)
        p[i]=1;
    t=0;
    printf("出列顺序：");
    for (i=1;i<=m;)
    {
        s=s+p[t];
        if(s==n)
        {
            p[t]=0;
            printf("%d",t+1);
            s=0;
            i++;
        }
        t=(t+1)%m;
    }
    printf("\n");
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    king(m,n);
    return 0;
}

运行结果：