A - 圆桌问题 HDU - 4841

标题

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

思路，运用动态数组对2*n个人进行标记，对其按规则进行删除n个人，假设删除的n个人是坏人，那剩下n个人就是好人；

#include<iostream>
#include<vector>//运用动态数组 
using namespace std;
int main(){
	int n,m;
	vector <int> table;
	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++){
			pos=(pos+m-1)%table.size();//这步很关键，注意动态数组长度会变化 
			table.erase(table.begin()+pos);//删除 
		}
		int j=0;//动态数组的下标 
		for(int i=0;i<2*n;i++){
			if(!(i%50)&&i) cout << endl;//满50换行 
			if(table[j]==i&&j<n) {
				cout << 'G';
				j++;
			}
			else {
				cout << 'B';
			}
		}
//	for(int i=0;i<n;i++){//测试数据 
//		cout << table[i] << ' ';
//	}
		cout << endl <<endl;
	}
	return 0;
} 

这题没啥难点，主要是学会灵活运用stl

博客里有我的stl知识总结