猴子选大王问题--C++实现
来源:互联网 发布:python hdfs3 编辑:程序博客网 时间:2024/05/29 19:32
问题描述:n只猴子要选大王,选举方法如下:所有猴子按1,2,…,n编号并按照顺序围成一圈,从第k个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内只剩下一只猴子时,这只猴子就是大王。
输入:三个整数,猴子总数n(n<1000),起始报数的猴子编号为k,出局数字为m
输出:猴子大王的编号
思路:使用两个数组next和last分别存储每只猴子的下一只猴子编号和上一只猴子编号,当报到m时,将报到m的猴子去掉,即将报到m的猴子的上一只猴子(记作klast)的下一只编号修改为报到m猴子的下一只猴子编号(记作knext)即可(有点绕),然后将k移至knext处开始新一轮报数,当k=next[k]时,说明只剩一只猴子,结束,k为大王的编号。
代码如下
#include <iostream>#define N 1000using namespace std ;int main(){ int n, k, m ; int next[N] ; int last[N] ; cin>>n>>k>>m ; for(int i=0 ;i<n-1 ;i++){ next[i] = i+1 ; } next[n-1] = 0 ; last[0] = n-1 ; for(int i=1 ;i<n-1 ;i++){ last[i] = i-1 ; } while(k != next[k]){ int klast = last[k+m-1] ; int knext = next[k+m-1] ; next[klast] = knext ; last[knext] = klast ; k = knext ; } cout<<k<<endl ; return 0 ;}
阅读全文
0 0
- C语言实现猴子选大王(约瑟夫问题)
- 【C语言】猴子选大王问题
- 猴子选大王问题的实现
- 猴子选大王问题--C++实现
- 【c++】猴子选大王
- 猴子选大王问题
- 猴子选大王问题
- 猴子选大王问题
- 猴子选大王问题
- 猴子选大王问题
- 实现猴子选大王
- 『每日一题 2012-02-10』猴子选大王问题 C语言实现
- 【算法】猴子选大王问题
- 约瑟夫问题(猴子选大王)
- 猴子选大王 - 约瑟夫问题
- 单链表实现猴子选大王(约瑟夫环问题)
- 一个猴子选大王问题程序(c++实现)
- 猴子选大王(约瑟夫问题)JAVA实现
- css 相关属性
- 软件调试笔记69
- Yarn_基础库
- 一条SQL效率提升5000倍,原因就是……
- 树同构未过~~hdu5732(超时)
- 猴子选大王问题--C++实现
- linux下编译安装开发环境apache+mysql+php-lamp
- Archery Tournament
- 小米Wifi-BLE双模组件开发记录
- 定义函数的两种方法:函数表达式和函数声明
- C++的独特
- 脚踏实地云 mysql-proxy做客户端连接转发【外网访问内网mysql】
- weblogic12c 安装
- EAGLE电路板编辑器制做电路板的流程