圆桌问题 HDU 4841 PE。。。。



圆桌问题

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 466    Accepted Submission(s): 157

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
  
  
  
  


  
  
  
  

   
   过程比较简单，直接模拟选人的过程就好了。主要就是最后的输出问题。
  
  
  
  

   
   一开始交了三四次，都是PE。后来才发现对于一组数据来说输满50个字符之后如果还有字符
  
  
  
  

   
   是不需要空行的，只有对于输入两组数据的输出之间才要空行。
  
  
  
  

   
   另外有一个地方不懂的就是题目说了数据范围到了32767，我自己测试了一下，输入了两个32767.然后就是漫长的等待
  
  
  
  

   
   显然会超时。。。。。但提交上去却没有。。。。难道测试数据没有？？
  
  
  
  

   
   
#include<stdio.h>
#include <string.h>

int n,m,i,j,k,flag = 0;
int table[100000];
char place[100000];

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        memset(table,0,sizeof(table));
        i = k = 0;
        j = n;
        while(n)
        {
            if(table[i] == 0) k++;
            if(k == m)
            {
                table[i] = 1;
                k = 0;
                n--;
            }
            i++;
            if(i == 2 * j)i = 0;
        }
        for(i = 0; i < 2*j; i++)
        {
            if(table[i]) printf("B");
            else printf("G");
            flag = 0;
            if((i+1) % 50 == 0)  {printf("\n"); flag = 1;}
        }
        if(!flag)printf("\n");
        printf("\n");

    }
    return 0;
}