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

分析：

输出的每个数应当恰好占3列，可以用%3d。选中的人会被踢出，用数组a[]来存储->（for遍历n）被提出的人用0代替，当数到0时跳过即可。

#include<stdio.h>
#define maxn 30 // 老规矩值设偏大
int n, k, m, a[maxn];

// 这里的d就相当于是步长，逆时针为1，顺时针为-1
// t就是要走的次数，即k，m
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(){
    // scanf返回值为所输入的数据与格式字符串中匹配次数，出错时则返回EOF可视为-1
	while(scanf("%d%d%d", &n, &k, &m) == 3 && n){
		for(int i = 1; i <= n; i++){
			a[i] = i; // 遍历 注意这里是a[1]=1，a[10]=10
		}
		int leave = n; // 循环次数
		int p1 = n, p2 = 1;
		while(leave){
			p1 = go(p1, 1, k);
			p2 = go(p2, -1, m);
			printf("%3d", p1);
			leave--;
			if(p2 != p1){
				printf("%3d", p2);
				leave--;
			}
			a[p1] = a[p2] = 0; // 排除的数归零
			if(leave){
				printf(",");
			}
		}
		printf("\n");
	}
	return 0;
} 

如果上面函数的go看不懂我们也可以写两个函数，go代表逆时针，go_1为顺时针。

int go(int p, int t){
	while(t--){
		do{
			p = (p + n) % n + 1;
		}
		while(a[p] == 0);
	}
	return p;
}

int go_1(int p, int t){
	while(t--){
		do{
			p = (p + n - 2) % n + 1;
		}
		while(a[p] == 0);
	}
	return p;
}