救济金发放（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列

//采用自顶而下的方法编写程序，用一个大小为0的数组表示人站成的圈。为避免人走后移动数组元素，用0表示离开队伍的人
#include<stdio.h>
#define maxn 25
int n,k,m,a[maxn];
//逆时针走t步，步长是d(-1表示顺时针走），返回新位置
int go(int p,int d,int t)
{
    while(t--)
    {
  	do{
               p=(p+d+n-1)%n+1;
       	  }while(a[p]==0);//走到下一个非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;
}