【出圈】 （C语言代码）

思路：首先一个数组保存圈中人的状态，1表示未出圈，0表示已经出圈，（我这里是从数组的1开始而不是0，因为我是要用数组下标表达编号），然后因为如果有n个人，那么将有n-1个人被淘汰，所以写一个循环n-1次的循环来淘汰人，在每一次的循环中，又要嵌套循环（用循环的意义是可以遍历数组元素，如果该元素为0，或者下标已经超过原人数n，则方便进行操作，具体看代码）来淘汰人，比如m=3，则这个循环至少循环3次，来把数组下标加到3，使这个元素=0。

#include<stdio.h>

int main()
{
	int x[1000],n,m,i;
	int i1,i2;

	while(~scanf("%d%d",&n,&m))
	{
		for(i=1;i<=n;i++)        
		{
			x[i]=1;
		}                        

		i2=0;
		for(i=1;i<n;i++)
		{
			
			for(i1=1;i1<=m;i1++)
			{
				i2++;
				if(i2>n)
					i2=1;
				if(x[i2]==0)
					i1--;		
			}
			x[i2]=0;
		}

		for(i=1;i<=n;i++)
		{
			if(x[i]!=0)
				printf("%d\n",i);
		}

	}

    return 0;
}