【蓝桥杯 练习题 猴子选大王】

【问题描述】

有n只猴子按顺时针方向围成一圈选猴王（1-n），从第1号开始报数，一直到m，数到m的猴子退出圈外。剩下的继续报数，直到圈内只剩下一只猴子，这只猴子就是猴王。

【输入】

n m （0 < m, n < 300）（最后一行是0 0，遇到时结束）

【输出】

猴王的编号

【输入例如】

6 2

12 4

0 0

【输出】

5 

1

//练习题：猴子选大王

#include<cstdio>
#include<stdio.h>
#define MaxSize 300

void king(int m, int n)
{
    int p[MaxSize];
    int i, j, t;
    for (i = 0; i < m; i++)
    {
        //记录m只猴子在圈中
        p[i] = 1;
    }
    t = 0;  //首次报数将从起始位置为0，即第一只猴子开始，因为在使用p[t]前t要+1
    for (i = 1; i <= m; i++)
    {
        //j用于报数
        j = 1;
        while (j <= n)
        {
            //看下一只猴子到达最后时要折回去所以用%m
            t = (t + 1) % m;
            //仅当q猴子在圈中，这个位置才报数
            if (p[t] == 1) j++;

        }
        p[t] = 0;  //猴子出圈
    }
    printf("%d", t);
    printf("\n");
}

int main()
{
    int m, n;
    while (scanf("%d %d", &m, &n))
    {
        if (m == 0 && n == 0)
            break;
        king(m, n);
    }

    return 0;
}