第九周项目1-猴子选大王（数组）

问题及代码：

/*    *烟台大学计控学院     *作    者：房斐   *完成日期：2016年10月27日 *问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。  　　       要求采用数组作为存储结构完成。 */  

 

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

运行结果：

知识点总结：

数组存储结构。