“圆桌问题”

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

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

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

输入样例：

2 3

2 4

输出样例：

GBBG

BGGB

 第一种解法：（数组）

#include <iostream>
#include<vector>
using namespace std;



int main()
{
    vector<int> table;
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        for(int i=0;i<2*n;i++) table.push_back(0);

        int sum = table.size();
        int cur = 0;
        while(sum>n){
            for(int i=0;i<2*n;i++){
                if(table[i]) continue;
                cur++;
                if(cur==m){
                    table[i] = 1;
                    cur = 0;
                    sum--;
                }
            }
        }
        for(int i=0;i<2*n;i++){
            if(table[i]==0) cout<<"G";
            if(table[i]==1) cout<<"B";
            if(i%50==0&&i) cout<<endl;
        }
    }
    return 0;
}

第二种解法：（vector模拟动态变换的圆桌 ）

#include <iostream>
#include<vector>
using namespace std;



int main()
{
    vector<int> table;
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        for(int i=0;i<2*n;i++) table.push_back(i);
        int pos = 0;
        for(int i=0;i<n;i++){                 //赶走n个人
            pos = (pos-1+m)%table.size();       //看成一个环，取余做处理
            table.erase(table.begin()+pos);    //每赶走一个人，size()减一
        }
        int j=0;
        for(int i=0;i<2*n;i++){
            if(i%50==0&&i) cout<<endl;
            if(i==table[j]&&j<table.size()){
                j++;
                cout<<"G";
            }
            else{
                cout<<"B";
            }
        }
    }
    return 0;
}