UVa 133 - The Dole Queue

  n(n<20)个人站成一圈，逆时针编号为1～n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注

意有可能两个官员停在同一个人上）。接下来被官员选中的人（1个或者2个）离开队伍。

  输入n，k，m输出每轮里被选中的人的编号（如果有两个人，先输出被A选中的）。例如，n=10，k=4，m=3，输出为4 8, 9 5, 3 1, 2 6, 10, 7。注意：输出的每个数

应当恰好占3列。

 

#include<stdio.h>#define maxn 25int n, k, m, a[maxn];int go(int p, int d, int t) {  while(t--)   {    do{  p = (p+d+n-1)%n+1;    }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;  while(left)   {   p1 = go(p1, 1, k);   p2 = go(p2, -1, m);   printf("%3d", p1); left--;   if(p2 != p1)    {      printf("%3d", p2);      left--;    }   a[p1] = a[p2] = 0;   if(left) printf(",");  }   printf("\n"); } return 0;}