#约瑟夫问题 #vector ——圆桌问题（ HDU

圆桌问题 HDU - 4841

思路

约瑟夫问题， 用vector模拟动态的圆桌。

答案

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int>table;//定义一个数组模拟圆桌
	int n,m;
	while(cin>>n>>m)
	{
		table.clear();
		for(int i=0;i<2*n;i++) 
		table.push_back(i);//初始化数组
		int pos=0;//记录当前位置
		for(int i=0;i<n;i++)
		{
			pos=(pos+m-1)%table.size();//找出下一个要死的人的位置（记得这是环，要取余）
			table.erase(table.begin()+pos);//删除此人；
		}
		int j=0;
		for(int i=0;i<2*n;i++)
		{
			if(!(i%50)&&i)cout<<endl;//题目要求50一行；
			if(j<table.size()&&i==table[j])//如果j是好人
			{
				j++;
				cout<<"G";
			}
			else
			cout<<"B";
		}
		cout<<endl<<endl;
	}
	return 0;
}