Problem 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

代碼如下：

#include <iostream> #include <vector> using namespace std;int main() {vector<int>v;int n, m;while (cin >> n >> m) {v.clear();for (int i = 0; i < 2 * n; i++)v.push_back(i);int pos = 0;for (int i = 0; i < n; i++) {pos = (pos + m - 1) % v.size();v.erase(v.begin() + pos);}int k = 0;for (int i = 0; i < 2 * n; i++) {if (!(i % 50) && i)cout << endl;if (i == v[k] && k < v.size()) {k++;cout << "G";} elsecout << "B";}cout << endl<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的hdu4841 圆桌问题-vector容器模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。