HDU 4841 圆桌问题 【STL】

圆桌问题


1000 MS & 32768 K

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

Sample Output

GBBG


BGGB

题目。

题意:求一个长度为2n的序列。这个序列满足:1.其中n个好人,n个坏人;2.成环;3.每隔m个人杀一次人,被杀的一定是坏人(所以杀n次)。输出序列。

约瑟夫环既视感。用vector模拟一下就好啦。

谈一谈 erase() 这个函数啪(我因为不会这个函数debug好久 )。
删完后,it会指向下一位元素。在本题中,需删完 --it,让迭代器指针指向被删元素的上一位 。而且需处理删除元素是容器末尾元素的情况,不然就等着越界啪(感觉我的电脑吃枣药丸 )。

#include<cstdio>
#include<vector>
using namespace std;

bool ans[100000];
vector<int> v;

int main(){
   
	int n,m;
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值