约瑟夫环:设编号为1,2，…n的n个人围坐一圈，约定标号为k的人从1考试报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止

题目：
（约瑟夫环）
设编号为1,2，…n的n个人围坐一圈，约定标号为k（1<=k<=n）的人从1考试报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列（或者求最后剩余的一个人）。

常用的有三种解法1-数组、2-循环列表、3-递归。

第一种解法：用数组来对约瑟夫环求解。
思路：定义一个数组，给其开辟空间，然后将编号放进数组中，即对数组初始化，遇到第k个则把第k个删除，将之后的元素向前移位。具体程序如下:

void Ysf_Cirle(int *space, int m, int k)
{
	for(int i=0; i<m; ++i)   //初始化
		space[i] = i+1;

	int pos = 0;
	while(m > 1)
	{
		for(int j=0; j<k-1; ++j)
			pos = (pos+1) % m;   //在此处求模，这样就可以达到循环的目的。
		cout<<space[pos]<<" ";   //若只求最后一个人，则屏蔽掉该句
		for(int n=pos; n<m-1; ++n)   //元素向前移位处理
			space[n] = space[n+1];
		m--;
	}
	cout<<space[pos]<<endl;
}

int main()
{