HDU4841 圆桌问题(约瑟夫问题)

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 

Output

GBBG BGGB

思路

练习使用vector容器
输出格式也是有点神奇的…第一次见

代码

​#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
using namespace std;
int main() {
    vector<int>table;
    int n, m;
    while (scanf("%d %d", &n, &m)) {
	table.clear();
	for (int i = 0;i < 2 * n;i++) table.push_back(i);
	int pos = 0;
	for (int i = 0;i < n;i++) {
	    pos = (pos + m - 1) % table.size();
	    table.erase(table.begin() + pos);
	}
	int j = 0, sum = 0;
	for (int i = 0;i < 2 * n;i++) {
	    if (!(sum++ % 50) && sum) printf("\n");
	    /*if (j < table.size() && i == table[j]) {
		    j++;
		    putchar('G');
	    }
	    else putchar('B');*/
	    putchar(j < table.size() && i == table[j] ? j++, 'G' : 'B');
	}
	printf(" ",sum++);
    }
    return 0;
}​

总结

稍微收悉使用了vector容器
如果不使用的话,这道题可以使用一个字符数组全部初始化为G,用过整型数组初始化为0,然后每次加m所对应的字符变量改为B,对应整型变量更改为1保证下次修改跳过该位置
最后将整个字符数组输出