hdu4841 圆桌问题

最新推荐文章于 2022-04-22 17:00:00 发布

我秃了，但我也变强了

最新推荐文章于 2022-04-22 17:00:00 发布

阅读量196

点赞数

分类专栏：算法竞赛入门到进阶文章标签：算法

本文链接：https://blog.csdn.net/GNYong_z_rain/article/details/112489577

版权

算法竞赛入门到进阶专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

使用vector模拟，注意输出格式。

#include <bits/stdc++.h>

using namespace std;
vector<int> v;
int main()
{
    int n,m;
    while(cin >> n >> m)
    {
        v.clear();
        int index = 0,num = 0;
        for(int i = 0;i<2*n;i++) v.push_back(i);
        for(int i = 0;i < n;i++)
        {
            index += m-1;
            index %= v.size();
            v.erase(v.begin()+index);
        }
        for(int i = 0;i < 2*n;i++)
        {
            if(!(i%50)&&i) puts("");
            if(v[num]==i&&num<v.size())
            {
                num++;
                cout << "G";
            }
            else cout << "B";
        }
        puts("");puts("");
    }
    return 0;
}