救济金发放

题目：

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)
{
	......
} 

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,k);
			printf("%3d",p1);
			left--;
			if(p2!=p1)
			{
				printf("%3d",p2);
				left--;
			}
			a[p1] = a[p2] = 0;
			if(left)  
			    printf(",");
		} 
		printf("\n");
	}
	return 0;
}



//注意go这个函数。当然也可以写成两个函数：逆时针go和顺时针go，
//但是仔细想想发现两个函数可以合并：逆时针数数和顺时针数数的唯一区别:
//就是+1还是-1.把这个+1/-1抽象为步长参数，就可以把两个go统一了。
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;
}