圓桌上圍坐著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

約瑟夫斯問題，將數組開成2n，從頭開始數，數到的標記為壞人且不再數，直到數到n個

源代碼：
　　#include<iostream>
#include<vector>
#include<string.h>

using namespace std;

int a[32770];

int main()
{
	int n,m;
	while(cin>>n>>m)
	{
	
		memset(a,0,sizeof(a));
		int x=m-1,flag,j=0;
		for(int i =0; i < n; ++i) 
		{
			flag = 0;
			while(1) 
			{
				if(a[j] == 0) 
				{
					if(++flag == m) 
						break;
				}
				if(++j == 2 * n) 
					j = 0;
			}
			a[j] = true;
		}
		for(int i=0;i<2*n;i++)
		{
			if(a[i]==1)
				{
					cout<<"B";
				}
			if(a[i]==0)
				cout<<"G";
			if((i+1)%50==0)
				cout<<endl;
		}
		cout<<endl;
		cout<<endl;
	}
	
	return 0;
}
 

HDU 4841 ： 圓桌問題