救济金发放The Dole Queue, UVa 133

// 例题4-3 救济金发放（The Dole Queue, UVa 133）
// 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>
#include<string.h>
int a[22],n;
int go(int x,int l,int fi){
     int i;
     for ( i = x;; i+=fi)
     {  if(i==n+1) {i=0;continue;}
        if(i==0){i=n+1;continue;}
        if(a[i]==-1) continue;
        l--;
        if (l==0)
        {
            
            return i;
        }
        
     }
     
}
int main(){
    int k,m,cnt=0;
    scanf("%d%d%d",&n,&k,&m);
    int i,j;
    for ( i = 1,j=n;cnt<n;)
    {
        i=go(i,k,1);
        j=go(j,m,-1);
        a[i]=-1;
        a[j]=-1;
        if (i!=j)
        {
            printf("%d ",i);
            printf("%d\n",j);
            /* code */
            cnt+=2;
        }
        else printf("%3d\n",i),cnt++;
        /* code */
    }
    
    return 0;
}

代码通过了测试，用于记录个人学习历程，仅供参考