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()
{
	//从第1个猴子开始，每隔N（任意正整数）个，数到的猴子出圈，最后剩下来的就是大王 
    bool a[101] = { 0 };//猴子状态，0-在，1-出圈
    int n, m, f = 0, t = 0, s = 0;
    cout << "input m: ";//猴子个数 
    cin >> m;
    cout << "input n: ";//出圈基数 
    cin >> n;
    do
    {
        ++t;//逐个枚举圈中的所有位置
        if (t > m)
            t = 1;//数组模拟环状，最后一个与第一个相连
        if (!a[t])
            s++;//第t个位置上有人则报数
        if (s == n)//当前报的数是n
        {
            s = 0;//计数器清零
            //cout << t << ' ';//输出出圈猴子编号
            a[t] = 1;//此处猴子已出圈，设置为1
            f++;//出圈猴子数+1
        }
    } while (f != m);//直到所有猴子都被出圈为止
    cout << "king: ";
	cout<<t<< endl;

}