华科万维C++章节练习*5_1

【程序设计】

题目：约瑟夫问题

  n（n<=100) 个人围坐成一圈，从 1 开始顺序编号；
  游戏开始，从第一个人开始由 1 到 m 循环报数，
  报到 m 的人退出圈外，问最后留下的那个人原来的序号。

样例：

请输入游戏人数n*12
请输入报数变量m*3
游戏开始
第3个人出圈
第6个人出圈
第9个人出圈
第12个人出圈
第4个人出圈
第8个人出圈
第1个人出圈
第7个人出圈
第2个人出圈
第11个人出圈
第5个人出圈
最后留下的是第10个人
请按任意键继续. . .

 

代码如下：

#include <iostream>
using namespace std;
int main()
{
/**********Program**********/
	int n,m;
	cout<<"请输入游戏人数n*";
	cin>>n;
	cout<<"请输入报数变量m*";
	cin>>m;
	cout<<"游戏开始"<<endl;
	int game[100]={0},counter=0,subscript=0;//游戏人，报数标记，下标
	int part[99]={0},round=0;//出局人，轮数
	while(1)
	{
		if(round==n)break;//n留1，有且仅有n-1轮,把最后留下的人存在part[n-1]里面
		counter%=m;//报数下标到m-1，下一个就得回到0
		if(counter==m-1&&!game[subscript])
			//如果已经是出局了，上一轮停止报数，报数停在m-1，就不用重复
		{
			game[subscript]=1;//赋值1，标记他出局
			part[round]=subscript+1;//下标存起来，表明第几个出局
			round++;//变成对应轮数，等于淘汰人数
		}
		if(subscript==n-1)
		{
			subscript=-1;
		}//下标到n-1，下一个从头（即0）开始，所以赋值-1
		subscript++;
		if(game[subscript]==1)
		{
			continue;
		}
		else
		counter++;//如果下一个读到出局的人，不报数，直接下一个下标
	}
	for(int i=0;i<n-1;i++)
	{
		cout<<"第"<<part[i]<<"个人出圈"<<endl;
	}
	cout<<"最后留下的是第"<<part[round-1]<<"个人"<<endl;
/**********  End  **********/
}