• hdu 4841 “圆桌问题“


    圆桌问题



    问题描述

    多组测试,不同组之间空行,每一组样例超过50个字母也要空行

    一个圆桌上有2*n个人,n个好人,n个坏人;合理编排位置,使得从开始位置数m个数,得到的人是坏人,留下的人是好人,从而区别出谁是好人,谁是坏人,G表示好人,B表示坏人,输出结果


    一、代码如下

    #include 
    
    using namespace std;
    
    int main()
    {
    
        vector<int> table;       //int类型的向量表示圆桌
        int n,m;   // 2*n个人数 ,数到第m个数的人离开
        while(cin>>n>>m){
                table.clear();   //使用之前先清空
    
                for(int i = 0; i < 2 * n; i++){
                        table.push_back(i);   //初始化0到2*n-1
                }
    
                int pos = 0; // 指向当前位置/记录当前位置
    
                //寻找n个坏人,然后删除掉
                for(int i = 0; i < n; i++){
                    pos = (m - 1+pos) % table.size();    //取余处理,从0开始数,数到第m-1个数恰好离开,参照之前所在的位置
    
                    table.erase(table.begin()+pos);   // 删除位置
    
                }
    
                int j = 0;
                for(int i = 0; i < 2*n; i++){
                    if(!(i%50)&&i)     //!(i%50)只有当i为50的倍数的时候,值为1,其它为0,并且开始i==0不打印
                        cout<<endl;
    
                    if(j <table.size() && i == table[j]){  //先对j边界的划分, i表示的是从0到2*n-1的数字(按照顺序取出的结果) ,table[j]表示的也是从0到2*n-1的数字(取出table中每一个好人)
                        j++;
                        cout<<"G";
                    }
                    else{
                        cout<<"B";
                    }
    
    
                }
                cout<<endl<<endl;    //留一个空行(测试数据组间的空行)
    
    
    
        }
    
        return 0;
    }
    
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50

    二、总结提升

    • 思路: 先初始化一个向量用来存储这2*n个数字用以表示所有的人,通过一个pos变量记录当前的位置,由于是从0开始的,所以增加m-1个数后得到的数字再取余整个向量的长度就可以得到坏人的位置;然后,将坏人删除,重复n次,此时,向量中留下的那都是好人
    • 准备打印:利用变量j,从而获得向量中所有的数字table[j],变量i 表示按照遍历的顺序应该得到的数字,当两者相等时,说明 i 所处的位置是好人,打印出“G”;否则,打印出“B”
    • 控制换行: !(i%50)只有当i为50的倍数的时候,值为1,其它为0

    三、知识补充

    ​iterator begin()​:返回向量头指针,指向第一个元素

    erase(position);删除position处的一个字符(position是个string类型的迭代器)

    push_back() 在Vector最后添加一个元素(参数为要插入的值)

  • 相关阅读:
    IronSource 聚合广告平台接入踩坑日记——游戏声音消失
    记录一下自行安装RabbitMQ的步骤
    计算机毕业设计springboot+vue基本微信小程序的线上服装店系统-服装商城
    工作流之Flowable与SpringBoot结合
    Android之RecyclerView仿ViewPage滑动
    Linux-SUID提权
    java FileReader类、FileWriter类
    【随想】每日两题Day.10(实则一题)
    Ajax + Promise复习简单小结simple
    【开盘指数预测】基于matlab遗传算法优化小波神经网络股票开盘指数预测【含Matlab源码 2014期】
  • 原文地址:https://blog.csdn.net/qq_51907130/article/details/126343390