猴子选大王 c++

【题目描述】

有M（1 000以内）个猴子围成一圈，每个猴子有一个编号，编号从1到M，打算从中选出一个大王。经过协商。 决定选大王的规则如下：从第1个猴子开始，每隔N（任意正整数）个，数到的猴子出圈，最后剩下来的就是大王。要求从键盘输入M、N（均为正整数），试编程计算编号为多少的猴子将成为大王。

要求：

1、 变量m表示猴子的个数；变量n表示出圈基数。

2、数数规则：每次从1数到n，当前为n的猴子出圈，若有3个猴子，n为2，猴子编号：1,2,3，出圈猴子的序号：2，1，猴子大王的序号为3。

【输入格式】

一行两个数 m 和 n

【输出格式】

一行输出猴子大王的编号

【输入输出样例】

屏幕输出 input m:

用户输入 3

屏幕输出 input n:

用户输入 2

屏幕输出 king:

屏幕输出 3

#include<iostream>
using namespace std;
int main()
{
    bool a[101] = { 0 };
    int n, m, i, f = 0, t = 0, s = 0;
    cout << "input m: ";
    cin >> n;
    cout << "input n: ";
    cin >> m;
    do
    {
        ++t;//逐个枚举圈中的所有位置
        if (t > n)
            t = 1;//数组模拟环状，最后一个与第一个相连
        if (!a[t])
            s++;//第t个位置上有人则报数
        if (s == m)//当前报的数是m
        {
            s = 0;//计数器清零
            cout << t << ' ';//输出被杀人编号
            a[t] = 1;//此处人已死，设置为空
            f++;//死亡人数+1
        }
    } while (f != n);//直到所有人都被杀死为止
    cout << "king: " << t << endl;

}