Uva133——救济金发放问题

问题如下

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列。
仅以n=10，k=4,m=3举例，将人如下表示：

1

2

3

4

5

6

7

8

9

10

11（1）

官员a操作前后变化：(起点为0）【忘记加0这一栏了】

1	2	3	4	5	6	7	8	9	10	11
1	2	3	寄	5	6	7	8	9	10	11

官员b操作前后变化：（起点为11）

1	2	3	4	5	6	7	8	9	10	11
1	2	3	4	5	6	7	寄	9	10	11

注意点：

官员ab同时操作，不存在一前一后！（稍后用代码演示差异）

被抽出的人不在计入官员数人的人数之内，比如第二轮：

官员a操作前后变化：(起点为4）

1	2	3	寄	5	6	7	寄	9	10	11
1	2	3	寄	5	6	7	寄	寄	10	11

官员b操作前后变化：（起点为8）

1	2	3	寄	5	6	7	寄	9	10	11
1	2	3	寄	寄	6	7	寄	9	10	11

并且当官员抽到第0表明抽到10，抽到11表明抽到1.（这是一个圆圈嘛）

这样一直抽，抽到所有人都被抽出结束。

代码思路已经很明显了，个人代码如下：

#include <stdio.h>

int main()
{
	int n,k,m;
	while(scanf("%d %d %d",&n,&k,&m)==3&&n)
	{
		int flag=0;
		int a[1000];int t1=k%n;int t2=m%n;
		for(int i=1;i<=n;i++)
		{
			a[i]=i;
		}int x=1;int i=0;	int j=n+1;
	do	
	{
		int count=0;
		while(count<t1)
		{
			i++;//printf("%d ",i);
			if(i==n+1) i=1;
			if(a[i]==0)
		    continue;
		    else
			count++;
		}printf("%d ",a[i]); 
		count=0;
	//printf("\n");
		while(count<t2)
		{
			j--;//printf("%d ",j);
			if(j==0) j=n;
			if(a[j]==0)
		    continue;
		    else
			count++;
		}printf("%d\n",a[j]);
		a[i]=0;a[j]=0;//printf("\n");
		for(int i=1;i<=n;i++)
		{
		//	printf("\n%d\n",a[i]);
		}
	
		for(int d=1;d<=n;d++)
		{
			if(a[d]!=0) flag=1; //printf("%d ",a[d]);
		}
		//x++;if(x==4) break;printf("\n");
    }while(flag);
	} 
	return 0;
}

当所有人被抽出，循环结束。当n=0，输入结束（中间插了一些注释内容可以用来显示代码情况，自己调调看方便理解）

下面一段代码是官员a先抽官员b再抽（笔者一开始这样写被坑，琢磨了一个小时）有想法可以看看区别在哪里。

#include <stdio.h>

int main()
{
	int n,k,m;
	while(scanf("%d %d %d",&n,&k,&m)==3&&n)
	{
		int flag=0;
		int a[1000];int t1=k%n;int t2=m%n;
		for(int i=1;i<=n;i++)
		{
			a[i]=i;
		}int x=1;int i=0;	int j=n+1;
	do	
	{
		int count=0;
		while(count<t1)
		{
			i++;//printf("%d ",i);
			if(i==n+1) i=1;
			if(a[i]==0)
		    continue;
		    else
			count++;
		}printf("%d ",a[i]); 
		a[i]=0;count=0;
	//printf("\n");
		while(count<t2)
		{
			j--;//printf("%d ",j);
			if(j==0) j=n;
			if(a[j]==0)
		    continue;
		    else
			count++;
		}printf("%d\n",a[j]);
		a[j]=0;//printf("\n");
		for(int i=1;i<=n;i++)
		{
		//	printf("\n%d\n",a[i]);
		}
	
		for(int d=1;d<=n;d++)
		{
			if(a[d]!=0) flag=1; //printf("%d ",a[d]);
		}
		//x++;if(x==4) break;printf("\n");
    }while(flag);
	} 
	return 0;
}

--------------------------------------------------------------

以上代码只检测了题目给的例子，是否通用暂时不清楚。

如有错误请指教！