Problem Description
圓桌上圍坐著2n個(gè)人。其中n個(gè)人是好人，另外n個(gè)人是壞人。如果從第一個(gè)人開(kāi)始數(shù)數(shù)，數(shù)到第m個(gè)人，則立即處死該人；然后從被處死的人之后開(kāi)始數(shù)數(shù)，再將數(shù)到的第m個(gè)人處死……依此方法不斷處死圍坐在圓桌上的人。試問(wèn)預(yù)先應(yīng)如何安排這些好人與壞人的座位，能使得在處死n個(gè)人之后，圓桌上圍坐的剩余的n個(gè)人全是好人。

Input
多組數(shù)據(jù)，每組數(shù)據(jù)輸入：好人和壞人的人數(shù)n（<=32767）、步長(zhǎng)m（<=32767）；

Output
對(duì)于每一組數(shù)據(jù)，輸出2n個(gè)大寫(xiě)字母，‘G’表示好人，‘B’表示壞人，50個(gè)字母為一行，不允許出現(xiàn)空白字符。相鄰數(shù)據(jù)間留有一空行。

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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。