hdu 4841 “圆桌问题“

圆桌问题

---

---

问题描述

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

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

---

一、代码如下

#include <bits/stdc++.h>

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;
}

二、总结提升

• 思路： 先初始化一个向量用来存储这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最后添加一个元素（参数为要插入的值）