Problem Description

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

 

 

Input

多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；

 

 

Output

对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一行，不允许出现空白字符。相邻数据间留有一空行。

 

 

Sample Input

2 3 2 4

 

 

Sample Output

GBBG BGGB

 

 

Source

题意：中文题就不用了

思路：

       首先需要一个vector保存每个人，然后是一个vis数组来标记。

       找n个人，所以循环n次。定义一个cnt=0，每一次cnt+=m-1,。

       如果cnt<=当前的总人数，则将v.erase（v.begin（）+cnt），vis【v.【cnt】】=1，当前人数-1；

      如果cnt>=当前人数，cnt%=（当前的总人数），v.erase（v.begin（）+cnt），vis【v.【cnt】】=1，当前人数-1；

      Vis【i】=1 为B，vis【i】=0为G

 

1 #include
       
         2 #include
        
          3 #include
         
           4 #include
          
            5 #include
           
             6 #include
            
              7 using namespace std; 8 #define N 100000 9 int n,m;10 vector
             
               v;11 int vis[N];12 int main()13 {14 while(scanf("%d%d",&n,&m)==2)15 {16 v.clear();17 memset(vis,0,sizeof(vis));18 int now=2*n;//总共的人数，下标从0开始 19 20 for(int i=0;i