4893 - 圆桌问题题解

题目

4893 - 圆桌问题

描述

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

输入

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

输出

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

样例

输入

2 3
2 4

输出

GBBG

BGGB

补充

时间限制 1 秒
内存限制 128 MB
来源 FYOJ

题解

就是模拟+vector

#include <bits/stdc++.h>
using namespace std;
int T_T;
int n,m;
vector<int> v;
int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    while (cin >> n >> m){
        for (int i = 0; i < 2*n; i++){
            v.push_back(i);
        }
        int sum = 0;
        for (int i = 0; i < n; i++){
            sum = (sum+m-1)%v.size();
            v.erase(v.begin()+sum); 
        }
        int len = 0;
        for (int i = 0; i < 2*n; i++){
            if ((i%50) == 0 && i != 0){
                cout << endl;
            }
            if (len < v.size() && i == v[len]){
                len++;
                cout << "G";
            } else {
                cout << "B";
            }
        }
        cout << endl << endl;
        v.clear();
    }
    return 0;
}

测评结果 通过
分数 100
时间 22 MS
内存 940 KB
语言 C++
代码长度 630