网站如何做链接,官方网站建设意义,wordpress大淘客,淘宝可以在哪些网站上面打做推广Problem Description 圆桌上围坐着2n个人。其中n个人是好人#xff0c;另外n个人是坏人。如果从第一个人开始数数#xff0c;数到第m个人#xff0c;则立即处死该人#xff1b;然后从被处死的人之后开始数数#xff0c;再将数到的第m个人处死……依此方法不断处死围坐在圆…Problem Description 圆桌上围坐着2n个人。其中n个人是好人另外n个人是坏人。如果从第一个人开始数数数到第m个人则立即处死该人然后从被处死的人之后开始数数再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位能使得在处死n个人之后圆桌上围坐的剩余的n个人全是好人。
Input 多组数据每组数据输入好人和坏人的人数n32767、步长m32767
Output 对于每一组数据输出2n个大写字母‘G’表示好人‘B’表示坏人50个字母为一行不允许出现空白字符。相邻数据间留有一空行。
Sample Input
2 3 2 4
Sample Output
GBBG
BGGB
代码如下
#include iostream
#include vector
using namespace std;int main() {vectorintv;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 endlendl;}return 0;
}
