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

本文主要是介绍第九周项目1 猴子选大王（数组版），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 
   
2. 问题及代码：
3. /* 
4.  
5. copyright （t） 2016，烟台大学计算机学院 
6.  
7. *All rights reserved. 
8.  
9. *文件名称：fangzhou.cpp 
10.  
11. *作者：吕方舟
12.  
13. *完成日期：2016年11月10日 
14.  
15. *版本号：v1.0 
16.  
17. *问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。  
18. 　　要求采用数组作为存储结构完成。 
19.  
20. *输入描述：猴子数m与出圈报数n 
21.  
22. *程序输出：猴子离开圈子的顺序，以及最后为大王的猴子编号 
23.  
24. */  

25. #include <stdio.h>  
    void findking(int m,int n)  
    {  int a[100];  int i,j,t;  for(i=0;i<m;i++)                       //m只猴子编号  a[i]=i+1;  t=0;                                   //首次报数的起始位置，并记录出圈猴子编号  printf("猴子出圈顺序为：\n");  for(i=m;i>=1;i--)  {  t=(t+n-1)%i;                       //出圈猴子编号  printf("%d ",a[t]);                //编号为t的猴子出圈  for(j=t+1;j<=i-1;j++)              //后面的元素前移一个位置  a[j-1]=a[j];  if(i==1)  printf("大王为%d\n",a[t]);  }  printf("\n");  
    }  
    int main()  
    {  int m,n;  printf("请输入猴子数m与出圈报数n：\n");  while(scanf("%d %d",&m,&n)!=EOF)  findking(m,n);  return 0;  
    } 

    运行结果:
26. 
    
27. 知识点总结：
28. 数组存储结构的应用。
29. 学习心得：
30. 之前用链表解决过这个问题，再次用数组解决感觉更简洁了。
31. 
    
32. 
    
33. 
    

这篇关于第九周项目1 猴子选大王（数组版）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---