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

输入：
10 4 3

输出：
_ _ 4_ _ 8,_ _ 9_ _ 5,_ _ 3_ _ 1,_ _ 2_ _ 6,_ 10,_ _ 7

代码：

#include<stdio.h>#define maxn 22int n, k, m, a[maxn];int i;int go(int p, int d, int t) {//步长为d(顺时针走为-1),走t步    while(t--) {        do{ p = (p+d+n-1)%n+1;}//重要！        while(a[p] == 0);//为了略过以输出的0，走到下一个非0的数字    }    return p;}int main() {    while(scanf("%d%d%d", &n, &k, &m) == 3 && n) {        for(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;}