UVa 133 The Dole Queue

#include<cstdio>
using namespace std;
int n, k, m, vis[24];   //24,向科比致敬，像科比一样努力的活着。

int go(int p, int d, int t)
{
while(t--)
{
do{
p = (p+d+n-1)%n + 1; //在纸上写写就知道
}while(vis[p]==0); //如果是0，则继续走，并且不计入步数。
}
return p; //返回走到的位置
}

int main()
{
while(~scanf("%d%d%d", &n, &k, &m) && n)
{
for(int i = 1; i <= n; i++) vis[i] = i;//初始化
int left = n, p1 = n, p2 = 1; //这里的初始化要注意
while(left)
{
p1 = go(p1, 1, k); //1表示逆时针
p2 = go(p2, -1, m); //-1表示顺时针
printf("%3d", vis[p1]);
left --;
if(p2 != p1)   //如果不同才输出
{
printf("%3d", vis[p2]);
left --;
}
vis[p1] = vis[p2] = 0; //标记为0，表示已走过
if(left) printf(","); //最后一个没有标点
}
printf("\n");
}
return 0;
}