UVA 133 The Dole Queue

思路：用数组存编号，用0表示离开的人，数的时候跳过。

#include "stdio.h"
#include "string.h"
int n,m,k,a[25];

int go(int p,int d,int t)
{
    while(t--)
    {
        do{
            p=(p+d+n-1)%n+1;//不这样会得出0，比如10 1 1,会得到p=0，但是a[0]=0，会重复return p=9;
        }
        while(a[p]==0);
    }
    return p;
}

int main()
{
    while(scanf("%d%d%d",&n,&k,&m)==3&&n)
    {
        for(int i=1;i<=n;i++)
            a[i]=i;
        int left=n;
        int p1=n,p2=1;
        //p1是A,p2是B，那为什么p1是n而不是题目说的1呢？？？
        //因为它说了，A数到k停下来，如果是10 4 3，
        //从1：得到5，而从n才是得到4，所以其实是从n开始
        while(left)
        {
             p1=go(p1,1,k);
             p2=go(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;
}