救济金发放

题目：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列。

get ideas:

1.do while();与 while()相比，do while();无论如何会先计算一次再比较

2.逆时针和顺时针数数的唯一区别只是下标是加1还是减1。 把这个+1/-1抽象为“步长”参数，就可以把两个数数统一了

p = (p + l + n - 1) % n + 1;//这里的-1，再+1很重要，它对逆时针数数没什么影响，但是对顺时针的边界有很重要的影响

#include<stdio.h> 
int circle[21];
int n;

int go(int p,int l,int k)
{
	while(k --)
	{
		do 
		{
			p = (p + l + n - 1) % n + 1;
		}while(circle[p] == 0);  //do while先运行再判断 
	}
	
	return p;
}

int main()
{
	int k,m;
	while(scanf("%d %d %d",&n,&k,&m) == 3)
	{
		for(int i = 1;i <= n;i ++)
		circle[i] = i;
		int left = n;	
		while(left)
		{
		        int p1 = n;
			int p2 = 1; //这两个int如果放在while(left)外面就能得到题目要求的答案，否则每次都是从开头数数
			p1 = go(p1,1,k);
			p2 = go(p2,-1,m);
			printf("%3d",p1);
			left --;
			if(p1 != p2)
			{
				printf("%3d",p2);
				left --;
			}
			circle[p1] = circle[p2] = 0;
			if(left)
			printf(",");
		}
		printf("\n");
	}
	return 0;
}