圆桌问题(动态数组vector)

ゝ一纸荒年。 2023-03-04 06:52 28阅读 0赞

圆桌边围坐着2n个人。其中n个人是好人，另外n个人是坏人。从第一个人开始数，数到第m个人，立即赶走该人;然后从被赶走的人之后开始数，再将数到的第m个人赶走，依此方法不断赶走围坐在圆桌边的人。  
预先应如何安排这些好人与坏人的座位，才能使得在赶走n个人之后圓桌边围坐的剩余的n个人全是好人?  
输入:多组数据，每组数据输入: n,m≤32767。  
输出:对于每一组数据，输出2n个大写字母，“G”表示好人，“B”表示坏人,50个字母为一行，不允许出现空白字符。相邻数据间留有一个空行。  
输入样例:  
2 3  
2 4  
输出样例:  
GBBG  
BGGB

#include<bits/stdc++.h>
    using namespace std;
    int main()
    { 
        vector<int>table; //模拟圆桌 
        int m,n;
        while(cin>>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++)   //赶走n个人
      	{ 
       	    pos=(pos+m-1)%table.size(); //圆桌是个环，取余处理
                table.erase(table.begin()+pos);//赶走坏人，table人数减一
      	}
      	int j=0;
      	for(int i=0;i<2*n;i++)   //打印预先安排座位 
      	{ 
       	    if(!(i%50)&&i)
       	    { 
        	   	cout<<endl;    //50个字母一行 
       	    }
       	    if(j<table.size()&&i==table[j])//table留下的都是好人 
       	    { 
        	    	j++;
    	    	cout<<"G"; 
    	    } 
       	    else
       	    { 
                	cout<<"B";
      	    }
      	}
      	cout<<endl<<endl;    //留一个空行 
        } 
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关圆桌问题vector

圆桌问题题目：题目： > 圆桌问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit:

超、凢脫俗/ 2023年07月15日 13:28/ 0 赞/ 36 阅读

相关动态数组类：vector

文章目录 1.vector的特点 2.常用的vector操作 3.常用的操作函数 3.1在末尾插入元素p

布满荆棘的人生/ 2023年05月28日 09:50/ 0 赞/ 214 阅读

相关圆桌问题(动态数组vector)

圆桌边围坐着2n个人。其中n个人是好人，另外n个人是坏人。从第一个人开始数，数到第m个人，立即赶走该人;然后从被赶走的人之后开始数，再将数到的第m个人赶走，依此方法不断赶走围坐

ゝ一纸荒年。/ 2023年03月04日 06:52/ 0 赞/ 29 阅读

相关动态数组vector

实现的机制 1. 第一次pushback一个int型数据时，开一个int型数据的空间。第二次pushback时，直接开辟两个int型数据大小的空间，第一次pushbac

左手的ㄟ右手/ 2022年10月29日 09:24/ 0 赞/ 161 阅读

相关 hdu 4841 圆桌问题

题目连接： [圆桌问题][Link 1] Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第

水深无声/ 2022年10月27日 05:22/ 0 赞/ 144 阅读

相关初碰vector动态数组

vector是同一种类型的对象的集合，分配空间是连续的，但又是可以扩展的。 vector的数据结构很像数组，能非常高效和方便地访问单个元素。 vector是一个类模板。

比眉伴天荒/ 2022年09月25日 11:18/ 0 赞/ 158 阅读

相关 STL（二）vector 动态数组

vector的底层数据结构是动态数组，因此，vector的数据安排以及操作方式与std::array十很相似，它们间的唯一差别在于对空间的运用灵活性上。array为静态数组，有

蔚落/ 2022年06月03日 22:48/ 0 赞/ 216 阅读

相关关于vector容器(动态数组)

vector容器常用操作初识vector vector构造函数 vector常用赋值操

逃离我推掉我的手/ 2022年05月23日 03:15/ 0 赞/ 247 阅读

相关 C/C++编程：动态连续数组vector

![2021090210175152.png][]vector（栈上数组） vector是一种序列式容器-----> 每个元素都有自己的固定位置，跟元素的插入时机有关，

╰+哭是因爲堅強的太久メ/ 2022年05月16日 22:36/ 0 赞/ 293 阅读

相关 STL-vector容器(动态数组)

简介： vector是将元素置于一个动态数组中进行管理的容器 vector可以随机存取元素，支持索引值直接存取，用\[\]或者at()方法 vector下尾部添加或

浅浅的花香味﹌/ 2022年04月23日 13:58/ 0 赞/ 444 阅读