约瑟夫环

圆桌旁的人都坐着。 它们标有0,1,2 ... n-1，数字n-1位于数字为0的数字附近。它们按照以下规则进行游戏。 他们从数量为k的人开始计算。 他们将他/她统计为1，然后坐在他/她旁边的人被计为2，依此类推。 这个过程一直持续到他们发现谁被算作m并且他们将退出圆桌会议。 下一个人再次从1开始计算。 一旦计数再次达到m，该人再次退出。 这个过程一遍又一遍地重复，直到桌子上有一个人坐着。 打印出最后一个人的标记号码。

输入：

输入包含三个整数n，k，m，

1 <= N<=100,1<= K<= N-1,1 <= M<= 100

输出：

整数。

Sample Input1

4 1 2

Sample Output1

1

Sample Input2

5 1 2

Sample Output2

3

Sample Input3

4 0 3

Sample Output3

0

 

 

#include<iostream>
using namespace std;
int a[100];
int main()
{
    int n, k, m;
    cin >> n >> k >> m;
    int i;
    for(i = 0; i < n; i++)
        a[i] = i;                           //0 1 2 3 4 5...n-1
    while(n > 1)
    {
        for(i = 0; i < m - 1; i++)
        {
            k += 1;
            if (k == n) k = 0;
        }
   
        for(i = k; i <= n - 2; i++)
            a[i] = a[i + 1];
           
        n -= 1;
        if (k == n) k = 0;
    }
       
    cout << a[0] << endl;
    return 0;
}