STL vector :圆桌问题

EMOERzm

于 2022-07-04 21:04:49 发布

阅读量108

点赞数 1

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/EMOERzm/article/details/125608554

版权

一道算法题目，描述了2n个人中n个好人和n个坏人在圆桌上交替被处死的过程，求初始座位安排。输入包括好人和坏人数n及步长m，输出好人（G）和坏人（B）的座位顺序。题目要求使用动态数组解决，难度适中。

摘要由CSDN通过智能技术生成

题目描述

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

输入

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

输出

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

样例

输入

2 3
2 4

输出

GBBG
BGGB

题解

这道题是对动态数组的应用，还是比较简单的，有几个点待会看注释

#include<bits/stdc++.h>
using namespace std;
vector<int>win;
int n,m;
int main()
{
	int n,m; 
    while(cin>>n>>m)
    {
    	win.clear();//初始化（因为有多组数据） 
		for(int i=0;i<2*n;i++)//有2n个人 
		{
			win.push_back(i);
		}
		int sum=0;
		//剩下的就是常规操作了
		for(int i=0;i<n;i++)
		{
			sum=(sum+m-1)%win.size();
			win.erase(win.begin()+sum);
		}
		int j=0;
		for(int i=0;i<2*n;i++)
		{
			if(!(i%50)&&i!=0)
			cout<<endl;
			if(j<win.size()&&i==win[j])
			{
				j++;
				cout<<'G';
			}
			else
			cout<<'B';
		}
		cout<<endl;
	}
	return 0;
}