首页 > 其他 > 详细

圆桌问题 (a)

时间:2020-06-05 17:04:44      阅读:97      评论:0      收藏:0      [点我收藏+]
 

问题 D: 圆桌问题 (a)

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

圆桌上围坐着2n个人其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数数到第m个人,则立即处死该人,然后从被处死的人之后开始数数,再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。

输入

仅一行都有两个数依次为n和m,表示一个问题的描述信息。

输出

输出问题的解,问题的解可以用连续的若干行字符来表示,每行的字符数量不超过50,但是在问题的解中不允许出现空白字符和空行,用大写字母 G 表示好人、大写字母 B 表示坏人。

样例输入 Copy

2 3

样例输出 Copy

GBBG

提示

对于所有数据,n,m≤32767。
#include<bits/stdc++.h> 
using namespace std;
typedef long long ll; 
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();}
    while(ch>=0&&ch<=9){x=x*10+ch-0;ch=getchar();}
    return x*f;
}
#define pi 3.14159265358979323846
const int INF=0x3f3f3f3f;
const int mod=10007;
const int maxn=1e6+100;
const int maxa=521;
vector<int>t;
int n,m;
void inint(){
    cin>>n>>m;
    for(int i=0;i<2*n;i++){
        t.push_back(i);
    }
}
int main(){
    inint();
    int pos=0;
    for(int i=0;i<n;i++){
        pos=(pos+m-1)%t.size();
        t.erase(t.begin()+pos); 
    }
    int j=0;
    for(int i=0;i<2*n;i++){
        if(!(i%50)&&i) cout<<endl;
        if(j<t.size()&&i==t[j]){
            j++;
            cout<<"G";
        }
        else{
            cout<<"B";
        }
    }
} 

 

圆桌问题 (a)

原文:https://www.cnblogs.com/lipu123/p/13050683.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!