圆桌问题

【问题描述】        圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第m（m<=2n）个人开始数数，数到第k个人，则立即处死该人；然后从被处死的人之后重新开始数数，再将数到的第k个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。 【输入形式】        第一行一个整数表示测试数据的组数s，接下来的s行每行包含三个正整数，分别表示好人和坏人的人数n（<=32767）、起点m、步长k（<=32767） 【输出形式】        对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一行，不允许出现空白字符。 【样例输入】 2 2 2 3 2 2 4 【样例输出】 GGBB BBGG

#include <iostream>
using namespace std;
int main(){
	int s,n,m,k,p=1;
	cin>>s;
	for(int i=1;i<=s;i++){
		cin>>n>>m>>k;
		int a[2*n];
		for(int j=0;j<2*n;j++)
			a[j]=0;
		for(int q=m-1;;q++){
			if(a[q]!=-1)
				a[q]=p;
			else if(a[q]==-1&&q!=2*n-1)
				continue;
			else if(a[q]==-1&&q==2*n-1){
				q=-1;
				continue;
			}
			if(a[q]%k==0&&a[q]>0)
				a[q]=-1;
			p++;
			if(q==2*n-1)
				q=-1;
			if(p>n*k)
				break;
		}
		for(int r=0;r<2*n;r++){
			if(a[r]!=-1)
				cout<<"G";
			else
				cout<<"B";
		}
		cout<<endl;
		p=1; 
	}
	return 0;
}