数据结构常见问题：12单元27猴子选王问题.doc_数据结构】猴子选王资源-CSDN文库

版权申诉

148 浏览量 2022-06-26 20:53:52 上传评论收藏 34KB DOC 举报

资源推荐

资源详情

资源评论

《数据结构》课程常见问题

----单元 27 猴子选王

1．猴子选王问题求解？

解析：

有 M 只猴子围成一圈，按序每只从 1 到 M 中的编号，打算从中选出一个大王；经过协商，决定出选大王

的规则：从第一个开始循环报数，数到 N 的猴子出圈，最后剩下来的就是大王。要求：从键盘输入

M、N，编程计算哪一个编号的猴子成为大王

1. 方案一：；利用数组SS

[cpp] view plaincopyprint?

1. 

2. #include"stdafx.h" 

3. #include<iostream> 

4. usingnamespacestd;

5. intfindMonkeyKing(intm,intn){

6. 

7. int*a=newint[m];

8. //将猴子按从 1 到 m 编号 SS

9. for(inti=1;i<=m;i++){

10. a[i-1]=i;

11. }

12. intstart=0;//第一次报数从第一只猴子开始 SS

13. intcount=n;//记录报数的次数 SS

14. intlen=m;//记录数组的大小 SS

15. while(m>1){

16. 

17. while(count>1){

18. if(a[start]>0){

19. count--;

20. if((start+1)<len)

21. start++;

22. 

23. elsestart=0;

24. }

25. else{

26. if(start+1<len)

27. start++;

28. elsestart=0;

29. }

30. 

31. }

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

版权申诉

wxg520cxl

粉丝: 24
资源: 3万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip