HDU - 1541圆桌问题

题目描述

圆桌上围坐着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

代码

#include<vector>
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
vector<int> v;
int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		for(int i=1;i<=2*n;i++)
			v.push_back(i);
		int cnt=0;
		for(int i=1;cnt!=n;i++)
		{
			if(i%m==0)
			{
				v.erase(v.begin(),v.begin()+1);
				cnt++;
			}
			else
			{
				v.push_back(v.front());
				v.erase(v.begin(),v.begin()+1);
			}
		}
		int index=0;
		sort(v.begin(),v.end());
		for(int i=1;i<=2*n;i++)
		{
			if(v[index]==i)
			{
				printf("G");
				index++;
			}
			else
				printf("B");
			if(i%50==0)
				printf("\n");
		}
		v.clear();
		printf("\n\n");
	}
}