猴子选大王

猴子选大王

问题描述：要从n只猴子中选出一位大王，它们决定使用下面的方法：n只猴子围成一圈，从1到n顺序编号。从第p只猴子开始，从一到m报数，凡是报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王？
输入形式：从控制台输入三个整数n，m，p
输出样式：输出最后选为大王的猴子编号
样例输入：7 4 3
样例输出：4

//#include<bits/stdc++.h>   //万能头文件,只要有这一个头文件就可以了，但这个方法降低的代码的可读性
#include <iostream>
#include <vector>

using namespace std;

bool oneleft(vector<int>monkeys)   //用来判断猴子中是否只剩最后一只猴子可以竞选
{
    int count1=0;
    for(int i=0;i<monkeys.size();i++)
    {
        if(monkeys[i]!=0)   //在main函数我会将所有被淘汰的猴子的编号变成0
        {
            count1++;
        }
    }
    if(count1==1)
    {
        return true;
    }
    return false;
}


int main()
{
    int n,m,p;        // n代表猴子的数目，m代表报数报到该数即退出竞选，p代表第一只报数的猴子编号
    cin>>n>>m>>p;
    p--;              //为了与猴子的下标相适应

    //int monkeys[n]; //最好不要这么写，虽然codeblocks编译器是允许的，但这本身是不合法的
    vector<int>monkeys;
    for(int i=0;i<n;i++) //为每只猴子进行编号
    {
        monkeys.push_back(i+1);
    }


    int count1=1;      //用于记录报数

    while(!oneleft(monkeys))  //循环，直至只剩最后一只猴子
    {
        if(monkeys[p%n]!=0)   //判断这只猴子是否已经被淘汰了
        {
            if(count1%m==0)   //用于判断该猴子是否会报到淘汰数
            {
                monkeys[p%n]=0; //如是，则将该猴子编号设置为0，淘汰
            }
            p++;
            count1++;
        }
        else                  //如果该猴子已经被淘汰了则直接下一只猴子，count1记录报数不增加            //
        {
            p++;
        }
    }


    for(int i=0;i<n;i++)  //输出猴子大王的序号
    {
        if(monkeys[i]!=0)
        {
            cout<<monkeys[i]<<endl;
        }
    }
    return 0;
}

谢谢观看，欢迎指正！