题目

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