A - 圆桌问题 HDU - 4841

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

Input

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

Output

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

Sample

Inputcopy	Outputcopy
2 3 2 4	GBBG BGGB

Java:

import java.util.Scanner;
import java.util.Vector;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Vector v = new Vector();
        while(sc.hasNext()){
            v.clear();
            int n = sc.nextInt(),m=sc.nextInt();
            for(int i = 0;i<2*n;i++)
                v.add(i);
            int pos = 0;
            for(int i = 0;i<n;i++) {
                pos =(pos + m - 1) % v.size();
                v.remove(pos);
            }
            for(int i=0;i<2*n;i++){
                if(i%50==0&&i!=0)System.out.println();
                if(v.contains(i)){
                    System.out.print("G");
                }
                else {
                    System.out.print("B");
                }
            }
            System.out.println();
            System.out.println();
        }
    }
}

 

Python:

while True:
    n, m = map(int, input().split())
    v = list()
    for i in range(2 * n):
        v.append(i)
    pos = 0
    for i in range(n):
        pos = (pos + m - 1) % len(v)
        v.remove(pos)
    for i in range(2 * n):
        if (i + 1) % 50 == 0: print()
        if i in v:
            print("G", end="")
        else:
            print("B", end="")
    print()
    print()