zoukankan      html  css  js  c++  java
  • 圆桌问题 (a)

     

    问题 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";
            }
        }
    } 
  • 相关阅读:
    css兼容
    CSS 后代选择器
    解决ul里最后一个li的margin问题
    亿级数据库分片分库架构设计亿
    sem
    百度竞价匹配模式
    sql之left join、right join、inner join的区别
    .NET跨平台实践:再谈用C#开发Linux守护进程 — 完整篇
    .NET跨平台实践:用C#开发Linux守护进程
    php执行外部命令函数:exec()、passthru()、system()、shell_exec()对比
  • 原文地址:https://www.cnblogs.com/lipu123/p/13050683.html
Copyright © 2011-2022 走看看