UVa133救济金发放题解

题目

题目描述 n(n<20)个人站成一圈，逆时针编号为 1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（两个官员有可能能停在同一个人上）。接下来被官员选中的1个或2个人离开队伍。

输入格式 输入n ,k ,m ，可能有多组数据，以 0 0 0结尾。

输出格式 输出每轮里被选中的人的编号(如果有两个人，先输出被A选中的)。输出的每个数占3列
代码

#include<stdio.h>
#define maxn 25
int n,k,m,a[maxn];
int go(int p,int d,int t){//无论是顺时针还是逆时针，统一用步长作为参数，逆时针为1，顺时针为-1 
	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){
		int i;
		for(i=1;i<=n;i++){
			a[i]=i;
		}//初始化数组
		int left=n;//剩余的人数
		int p1=1,p2=n;//初始位置 
		while(left) {
			p1=go(p1,1,k);//官员A选择
			p2=go(p2,-1,m);//官员B选择
			printf("%3d",p1);//输出占3列，先输出A 
			left--;
			if(p2!=p1){
				printf("%3d",p2);
				left--;
			}
			a[p1]=a[p2]=0;
			if(left){
				printf(",");
			}
		}
		printf("\n");
	}
	return 0;
}