C语言：围圈报数游戏

游戏规则：有N个人围成一圈，顺序排号，从第一个人开始1到D报数，，凡报到D的人退出圈子（下场），问最后留下来的是原来的第几号？

逻辑思想：用布尔数组记下每个人的上场状态，1为上场，0为下场，开始游戏后每D个状态为1的人将状态改为0（即下场），重复下场动作N-1次后可知剩下一人，遍历数组找出剩下的状态为1的人即可。

代码如下：

#include<stdio.h>
#define N 1000	//参与的总人数
#define D 3		//每D个人报数下场

int main()
{
	//定义每个人的上场状态，1为上场，0为下场
	int i,count=0,place=0;
	bool a[N];
	for(i=0;i<N;i++)
	{
		a[i]=1;
	}

	//开始游戏
	for(i=0;i<N-1;i++)	//一共下场N-1个人
	{
		while(count!=D)	//每三人下场一人
		{
			place++;
			if(place>N)	//首尾相接
			{
				place=1;
			}
			if(a[place-1]==1)
			{
				count++;
			}
		}
		a[place-1]=0;
		count=0;
	}

	//找出最后剩下的那个人
	i=0;
	while(1)
	{
		if(a[i])
		{
			break;
		}
		i++;
	}

	//打印输出
	printf("N:%d\n",N);
	printf("%d号最后留下\n",i+1);
	return 0;
}

效果如图：