救济金发放（The Dole Queue）

书上的源代码：

#include<stdio.h>
#include<string.h>
int n,k,m;
int a[25];
int main ()
{
	
	int go(int,int,int);
	while(scanf("%d%d%d",&n,&k,&m)==3&&n)
	{
		
		memset(a,1,sizeof(a));
		
		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(p1!=p2)
				printf("%3d",p2),
				left--;
			a[p1]=a[p2]=0;
			if(left)
				printf(",");	
		} 
		printf("\n");
	} 
	return 0;
} 
int go(int p,int d,int t)
{
	while(t--)
	{
		do
		{
			p=(p+d+n-1)%n+1;
		}while(a[p]==0);	
	}
	return p;	
}

不懂的地方是：p=(p+d+n-1)%n+1;这一句，它也是key。d是表示方向，那个-1，+1的就是为了抵消d的作用；然后括号里的n是为了防止p<2导致%出来的值为负（那样基本会导致p为负，这是没意义的），%n是因为他是个圆圈。

方便理解我改写了go函数，当d=1时，可以简化：

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