圆桌问题 （ArrayList+模拟）

Posted 2021-03-14 qdu-lkc

圆桌上围坐着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

思路： 可以先处理得到好人的下标，这样就差个输出；输出注意，50个字母一行，最后还不换行需要特判一下；还要注意每组数据换行

代码：

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Scanner;
public class Main{
       public static void main(String[] args) {
             Scanner scan=new Scanner(System.in);
             while(scan.hasNext()){
                   int n=scan.nextInt();
                   int m=scan.nextInt();
                   ArrayList<Integer> v=new ArrayList<>();
                   for(int i=0;i<2*n;i++)  v.add(i);
                   //移除坏人，留下好人
                   int pos=0;
                   while(v.size()>n){
                         pos=(pos+m-1)%v.size();
                         v.remove(pos);
                   }
                   //输出
                   int k=0;
                   for(int i=0;i<2*n;i++){
                           if(i>0 && i%50==0) System.out.println();
                           if(k<v.size() && v.get(k)==i){
                                 k++;
                                 System.out.print(‘G‘);
                           }
                           else System.out.print(‘B‘);
                   }
                   System.out.println();
                   if(2*n%50!=0) System.out.println();
             }
    }
}