ACM-选人问题(救济金发放）

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,m,k,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;
}

 

转载于:https://www.cnblogs.com/hcw110/p/9851371.html