圆桌问题（hdu 4841）顺序式容器

圆桌问题

题目详情

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

输入要求

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

输出要求

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

输入详情

2 3
2 4

对应输出

GBBG

BGGB

相关知识点

要做此类题目需要掌握vector较为方便；
下面我们先看一下相关的格式：
定义int 型数组：
vectora;

功能	举例	说明
元素个数	int size=a.szie();	元素个数
赋值	a.push_back(100)	在尾部添加元素100
中间插入	a.insert(a.begin()+i,k)	在第i个元素前插入k
尾部插入	a.insert(a.end(),10,5)	尾部插入十个值为5的元素
删除元素	a.erase(a.begin()+2)	删除第3个元素
清空	a.clear	清空
删除尾部	a.pop_back()	删除尾部元素

代码详情

#include<iostream>
#include<vector>	//vector所需的头文件
using namespace std;
int main(){
	vector<int>table; 		//模拟圆桌 
	int n,m;
	while(scanf("%d %d",&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();		//圆桌是个环，取余处理 
			table.erase(table.begin()+pos);		//赶走坏人，table数减一 
		}
		int j=0;
		for(int i=0;i<2*n;i++){			//打印预先安排座位 
			if(!(i%50)&&i)
				cout<<endl;
			if(j<table.size()&&i==table[j]){
				j++;
				cout<<"G";	
			}
			else
				cout<<"B";
		}
		cout<<endl<<endl;
	}
	return 0;	
}