圆桌问题题解

WDUIJX

于 2024-02-07 13:34:57 发布

阅读量159

点赞数 2

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

本文链接：https://blog.csdn.net/2302_79115845/article/details/136068417

版权

#include<iostream>
#include<vector>
#include<conio.h>
using namespace std;
int main()
{
    vector<int> zz;
    int n,m;
    int j=0;
    int pos=0;
    cin >> n >> m;
    for(int i=0;i<2*n;i++) zz.push_back(i);
    for(int i=0;i<n;i++)
    {
        pos=(pos+m-1)%zz.size();
        zz.erase(zz.begin()+pos);
    }
    for(int i=0;i<2*n;i++)
    {
        if(i&&!(i%50))
            cout << endl;
        if(j<zz.size()&&i==zz[j])
            {j++;
                cout << 'G';
            }
                
        else 
            cout << 'B';

    }
    cout << endl;
    cin.get();
    getch();
}