救济金发放（The Dole Queue)-蒲公英云

救济金发放（The Dole Queue)

Bertha 。 2022-11-26 07:00 210阅读 0赞

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;
}