圆桌问题(c++)

Hdu-4841

问题描述

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

输入

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

输出

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

示例输入

2 3

2 4

示例输出

GBBG

BGGB

代码

#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++)//处死n个人 
	 {
         pos=(pos+m-1)%table.size();//处死第m个人，桌子为圆形，位置取人数的余数
		 table.erase(table.begin()+pos);	 	
	 } 
	 int j=0;
	 for(int i=0;i<2*n;i++)
	 {
	 	if(j<table.size()&&i==table[j])
	 	{
	 		 j++;
			 cout<<'G';//剩下的人为好人 
		 }
		 else
		 {
		 	cout<<'B';//处死的为坏人 
		 }
		 if(i%50==0&&i!=0)
		 {
		 	cout<<endl;//50个字母为一行 
		 }
	 }
   	 cout<<endl<<endl;//相邻数据间留有一空行 
   } 
   return 0;
}