hdu4841 圆桌问题-vector容器模拟

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容器模拟的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。