C++解题:猴子选大王

本文介绍了一种猴子选猴王的方法,通过让猴子们围绕一圈报数,每轮报到特定数目的猴子退出,最终剩下的猴子成为猴王。文章提供了两种解题思路,一是使用数组记录并淘汰猴子,二是运用链表实现。通过不断的循环和淘汰,可以找出最初编号为猴王的猴子。
摘要由CSDN通过智能技术生成

一群猴子要选新猴王。新猴王的选择方法是:让M只候选猴子围成一圈,从某位置起顺序编号为1~M号。从第1号开始报数,每轮从1报到N,凡报到N的猴子即退出圈子,接着又从紧邻的下一只猴子开始重新报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
思路1:
利用数组int n[M],都初始化为1,淘汰的标记为0,往复循环操作,剩下最后一个数组元素1的下标+1即是答案。
参考代码:


#include <iostream>

using namespace std;

int whoIsMonkeyKing(int,int );

int main()
{
   
    cout<<whoIsMonkeyKing(21,3)<<endl;
    return 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值