圆桌问题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

Sample Output
GBBG

BGGB

#include<iostream>
#include<algorithm>
#include<stack>
#include<queue>
using namespace std;
int main()
{
	vector<int>table;
	int m,n;
	while(cin>>n>>m)
	{
		table.clear();
		for(int i=0;i<n*2;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;
		for(int i=0;i<n*2;i++)
		{
			if(i%50==0&&i) cout<<endl;
			if(j<table.size()&&i==table[j])
			{
				j++;
				cout<<"G";
			}
			else cout<<"B";
		}
		cout<<endl<<endl;
	}
	return 0;
} 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值