SWUSTOJ 142: 猴子报数

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, s, m;
    while (scanf("%d%d%d", &n, &s, &m) != EOF)
    {
        if (n == 0 && s == 0 && m == 0)
            break;
        else
        {
            int a[100] = {0};
            for (int i = 1; i <= n; i++) //存座位号
                a[i] = i;
            int num = 1; //记录报数
            int count = 0; //记录淘汰猴子的数量
            while (count!=n)
            {
                s++; //开始报数
                if (s == n + 1) //达到末尾，重头开始报数
                    s = 1;
                if (a[s] != 0)
                {
                    num++; //有效报数+1
                    if (num == m) //该轮报数结束
                    {
                        if(count!=n-1)
                            printf("%d,", a[s]);
                        else
                            printf("%d\n", a[s]);//最后一个输出不要逗号
                        a[s] = 0; //标记为0，表示已经报过数
                        count++;      //淘汰猴子的数量+1
                        num = 0;  //重新计数
                    }

                }

            }
        }
    }

    return 0;
}