HDU 4841 圆桌问题（vector容器，用vector模拟动态圆桌变化）（约瑟夫环问题）

HDU 4841 圆桌问题（vector容器，用vector模拟动态圆桌变化）（代码：c++）

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

样例输入：

2 3
2 4

样例输出：

GBBG

BGGB

有关约瑟夫环：
百度百科： 约瑟夫问题
维基百科： 约瑟夫问题

解题思路： 只要想到用一种数据结构来模拟这个圆桌上的一切事物，那么问题不就变得像人来处理这件事情一样简单吗？ 接下来，我们主要想的是圆桌上的所有事情包括哪些呢？首先是人的序号，然后是一个环，然后人被杀死（从圆桌上消失），很显然就这三个事物，我们可以直接用数字来表示人物的序号，然后我们杀人我们用删除这个数来表示，环的问题我们用取余数来模拟，那么事情就变得简单了。
用vector来模拟就很完美，直接上代码吧：

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

int ans;
string str;
int m, n;
vector<int> table;         //模拟圆桌

void slove()
{
    for(int i = 0; i < 2 * n; i++){     //i代表每个人的序号
        table.push_back(i);
    }
	 		//pos用来定位（要被杀的人的位置）
    int pos = 0;                       
    for(int i = 0; i < n; i++){
   		 		//可以直接获取当前人数比数组方便
        pos = (pos + m - 1) % table.size();  
        table.erase(table.begin() + pos);
    }

    int k = 0;           //vector留下来的都是好人
    for(int i = 0; i < 2 * n; i++){
        if(i % 50 == 0 && i){
            cout << endl;
        }
        if(k < table.size() && i == table[k]){
            cout << 'G';
            k++;
        }
        else{
            cout <<'B';
        }
    }

}

int main()
{
    while(cin >> n >> m){
        table.clear();              //别忘了清除桌上的人，为下一桌准备
        slove();
        cout << endl << endl;
    }
    return 0;
}