“圆桌问题” vector

问题描述

圆桌上围坐着 2n 个人。其中 n 个人是好人，另外 n 个人是坏人。如果从第一个人开始数数，数到第m 个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m 个人处死 …… 依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n 个人之后，圆桌上围坐的剩余的 n 个人全是好人。

输入

多组数据，每组数据输入：好人和坏人的人数 n （ <=32767 ）、步长m （ <=32767 ）。

输出

对于每一组数据，输出 2n 个大写字母，“ G ”表示好人，“ B ” 表示坏人，50 个字母为一行，不允许出现空白字符。相邻数据间留有一空行。

思路分析

问题的难点在于桌子上的人不断的减少，数数时不断的跳过已经被杀掉的哪些人，如果采用数组就要不断的从数组中删除特定的元素，使用vector则会方便很多，因为vector有函数erase。

代码

#include <iostream>
#include <vector>
#include <cstdio>

using namespace std;

int main(){
	int n,m,p;
	int i,j;
	vector<int> ve;
	
	while(~scanf("%d %d",&n,&m)){
		ve.clear();
		for(i=0;i<2*n;i++){//桌子上坐满了人 
			ve.push_back(i);
		}
		p=0;
		//数数
		for(i=0;i<n;i++){
			p = (p+m-1)%ve.size();//记得要取余 ve.size()，桌子上的人数不断减少 
			ve.erase(ve.begin()+p);//一定要是 ve.begin()+p，不能写成p 
		} 
		//输出
		j=0;
		for(i=0;i<2*n;i++){
			if(i%49==0 && i){
				printf("\n");
			}
			if(j<ve.size() && i == ve[j]){
				printf("G");
				j++;
			}else{
				printf("B");
			}
		} 
		printf("\n\n");
	}
	return 0;
}