圆桌问题

Problem Description
圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。

Input
多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；

Output
对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一行，不允许出现空白字符。相邻数据间留有一空行。

Sample Input

2 3
2 4

Sample Output

GBBG

BGGB

——————————
题意还是很好理解的，举一个稍复杂的例子，n=27，m=20的话，第一次就是要把第20个人处死，然后剩下53个人，然后再把第40个人处死，然后剩下52个人，然后就要把第60个人处死了，但是只剩下52个人，所以要处死第60%52个人，然后剩下51个人，然后处死第80个人，所以要处死第80%51个人

首先介绍一下vector，vector是一种不定长数组，也叫向量，不定长数组也就是说它的长度是不确定的，当vector的储存空间不够的时候，他是乘以2来扩增的，既然叫数组，所以它可以充当数组，但是他又有很多数组没有的骚操作

这个题我们就可以用vector来做
将2n个人从0到2n-1开始编号，至于为什么不从1开始，是因为后面还要进行取模，取模会出现0，编号之后便遍历n次，处死n个人，定义一个bool类型的st数组，用来表示这个人是不是被处死了

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
const int N=1e6+7;
vector<int> vv;
bool st[N];
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		vv.clear();
		memset(st,0,sizeof st);
		int nn=n+n,cnt=0;
		
		for(int i=0;i<nn;i++) vv.push_back(i);
		
		for(int i=1;i<=n;i++)
		{
			cnt=(cnt+m-1)%nn;
			st[vv[cnt]]=1;
			vv.erase(vv.begin()+cnt);
			nn--;
			//for(int i=0;i<vv.size();i++) cout<<vv[i]<<"   ";
			//cout<<endl;可以通过每次输出vv的值来体会erase操作
		} 
		
		for(int i=0;i<2*n;i++)
		{
			if(i!=0&&i%50==0) cout<<endl;
			if(st[i]) cout<<"B";
			else cout<<"G";
		}
		cout<<endl<<endl;
	}
	return 0;
 }