题目描述
实验室的学长学姐要去聚餐,聚餐就要喝酒,可是偏偏大家的酒量都不行,喝一杯就醉。现在大家一起玩个游戏,桌上围坐着2n个人。其中n个人是学长,另外n 个人是学姐。如果从第一个人开始数数,数到第m个人,则让他喝一杯酒,然后他就醉了;然后从喝醉的人之后开始数数,再让数到的第m个人喝酒……依此方法不 断让围坐在桌上的人喝酒。不过,问题来了,学长可以喝醉,但是学姐不能喝醉,所以预先应如何安排这些学长与学姐的座位,能使得在让n个人喝醉之后,桌上围 坐的没醉的n个人全是学姐。
输入
多组数据,每组数据输入:学长和学姐的人数分别为n(n<=3000)、以及m表示数到第m个人就倒下(m<=1000);
输出
对于每一组数据,输出2n个大写字母,‘G’表示学姐,‘B’表示学长,50个字母为一行,不允许出现空白字符。每组测试数据后输出一个空行。
样例输入 复制
2 3
2 4
样例输出 复制
GBBG
BGGB
思路分析:
一步步模拟寻找 喝倒下来的位置在用代码写下来。在从0到m,下标m的位置取值在从0开始;
注意:下标不能越界,输出的格式,数组的范围
代码:
#include<stdio.h>
void kk(int n,int m){
int num[7005]={0},i,y,k;
y=0;
i=0;
while(y!=n){//当倒下n个学长停止
k=0;//k从0计到m满足一次倒下一个学长
while(1)//k从0到m的过程
{ while(num[i]!=0){i++;i=i%(2*n); }//下标不越界
k++;
if(k==m)break;//k到m退出
i++;i=i%(2*n);
}
y++;num[i]=1;//把倒下来人的位置取1
}
for(i=0;i<2*n;i++){
if(num[i]==1)printf("B");
else printf("G");
if(i%50==49)printf("\n");//格式
}
printf("\n\n");
}
int main(){
int n,m;
while(scanf("%d %d",&n,&m)!=EOF)
{kk(n,m);
}
return 0;
}