Description
圓桌上圍坐着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
思路:
用vector模擬,每殺死一個人即調用一次v.erase();
題外話:注意初始化vector時需要開闢有空間,否則可以用push_back()添加。
#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
using namespace std;
bool flag[66000];
int main()
{
//freopen("data.in", "r", stdin);
int n, m;
while (~scanf("%d%d", &n, &m)) {
vector<int>v;
for (int i = 0; i < 2 * n; i++) {
v.push_back(i);
flag[i] = true;
}
int tot = 2 * n, now = 0;
while (tot > n) {//壞人還沒殺完
now += m-1;
now = now%tot;
flag[v[now]] = false;
v.erase(v.begin() + now);
tot--;
}
for (int i = 0; i < 2 * n; i++) {
if (i % 50 == 0 && i != 0) puts("");
if (flag[i]) putchar('G');
else putchar('B');
}
puts("\n");
}
return 0;
}