HDU4841

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;

vector<int>table;

int main()
{
	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();//这里有两个地方需要注意，为什么pos+m之后需要-1？因为加上m个人之后刚好会掠过坏人，所以要减去1，才会落到坏人头上(加法的本质就是在数轴上，从第一个加数开始，向后取第二个加数的长度)另一个点是取余取的是table数组的长度，因为每当有一个 坏人出局的时候，table数组的长度会-1，把数组看成一个环，所以每次取余数都需要变化才能得到正确的位置 
			table.erase(table.begin()+pos); 
		}
		//输出结果
		int j=0;//用来判断table中的好人 
		for(int i=0;i<2*n;i++){
				if(!(i%50)&&i){//这里很妙，因为题目中说了50个字符换一行，所以有了i%50，但是这样还不够。由于i是从0开始的，因此如果不加!(i%50)，第一行也会输出换行 
					cout << endl;
				}
				if(j<table.size()&&table[j]==i){//这里不能写成table[i]==j，因为i要跑到2n，而table.size()只有n,会出错，所以引入j 
					j++;
					cout << 'G';
				}else{
					cout << 'B';
				}
		}
		cout << endl << endl;		
	}
	system("pause");
	return 0;
}

代码来自罗老师，有一说一，老师是真滴牛啤！！！