超详注释! 包你一秒钟都看不懂!
2022-7-13更新:
昨天做力扣的#27移除元素,学会了双指针法,今天突然想起这道题,发现可以参考参考双指针。
附上题目:
本关任务:编写一个函数 ki ng,实现猴子选大王的功能。
新猴王的选择方法是:让 n 只候选猴子围成一圈(最多100只猴子),从某位置起顺序编号为 1 ~ n 号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。
测试输入:5
预期输出:4测试输入:18
预期输出:14
注意:
1.题目要求猴子们按照123123..报数,等效于123456..n中,3的倍数被淘汰
2.可根据题目要求报3,报5,报n,等等自行对淘汰条件,以及count的重置进行更改
using namespace std;
#include<iostream>
int main () {
//一: 初始化。 猴子数组存储其对应下标
//注意,猴子从1报数,闲置Monkey[0] ,从Monkey[1]开始存储
int Monkey[100],n;
cout<<"请输入猴子数目: