UVA133 The Dole Queue （模拟）

题目描述：

---

分析：
初始时用一个数组来表示人员的编号，如果一个人被选中，则用0来表示。模拟一下即可。

代码如下：

#include<cstdio>
using namespace std;
const int maxn = 20+5;
int N, k, m;
int a[maxn];

/*移动函数,以k作为标记表示顺时针还是逆时针*/
int move(int p, int k, int t)
{
    while(t--)
    {
        do{
            p = (p+k+N-1) % N + 1;//注意因为是圈需要循环，所以要取余，有因为不是从0开始，所以要先减1，取余后加一
        }while(a[p] == 0);//走到下一个非0数字
    }
    return p;
}

int main()
{
    while(scanf("%d%d%d",&N, &k, &m)!=EOF)
    {
        if(N==0) break; 
        for(int i=1; i<=N; i++)
        {
            a[i] = i;
        } 
        int left = N;//还剩下的人数
        int p1 = N, p2 = 1; //这里p1初始化为N，是因为要算上1
        while(left)
        {
            p1 = move(p1, 1, k);
            p2 = move(p2, -1, m);
            printf("%3d", p1);
            left--; 
            if(p1 != p2)
            {
                printf("%3d", p2);
                left--;
            }
            a[p1] = a[p2] = 0;
            if(left)
            printf(",");
        }
        printf("\n");
    }
    return 0;   
}