圆桌killer
【问题描述】
圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第m(m<=2n)个人开始数数,数到第k个人,则立即处死该人;然后从被处死的人之后重新开始数数,再将数到的第k个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。
【输入形式】
第一行一个整数表示测试数据的组数s,接下来的s行每行包含三个正整数,分别表示好人和坏人的人数n(<=32767)、起点m、步长k(<=32767)
【输出形式】
对于每一组数据,输出2n个大写字母,‘G’表示好人,‘B’表示坏人,50个字母为一行,不允许出现空白字符。
【样例输入】
2
2 2 3
2 2 4
【样例输出】
GGBB
BBGG
#include<iostream>
using namespace std;
int main()
{
int i,j,l=0,n,a,b,k,s=0,sum=0;
char z[65534]={'0'};
cin>>a;
for(i=0;i<a;i++){
cin>>n>>b>>k;
j=b-2;
l=0;
s=0;
while(1){
j++;
if(z[j]=='B'){
continue;
}
l++;
if(l==k){
z[j]='B';
l=0;
s++;
}
if(s==n) break;
if(j>=2*n-1) j=-1;
}
for(j=0;j<2*n;j++){
if(z[j]!='B') z[j]='G';
}
sum=0;
for(j=0;j<2*n;j++){
cout<<z[j];
sum++;
if(sum==50){
cout<<endl;
sum=0;
}
}
cout<<endl;
for(j=0;j<2*n;j++) z[j]='0';
}
return 0;
}
最新文章
- 嵌入式linux下如何尽快播放开机音乐
- 【腾讯Bugly干货分享】腾讯验证码的十二年
- vue.js 简单入门
- 【linux】jdk安装
- 【LeetCode OJ】Best Time to Buy and Sell Stock
- [linux]date命令时间戳和时间之间的转换
- matlab 矩阵
- pomelo
- KMP求字符串最小循环节
- 什么是DCI
- ③jQuery生成html元素
- WOW.js – 让页面滚动更有趣
- 如何正确使用Java异常处理机制
- A Graph Partitioning Game Theoretical Approach for the VNF Service Chaining Problem
- Oracle语言环境变量配置
- Hive-1.2.1_03_DDL操作
- init: wait for &#39;/dev/block/bootdevice/by-name/cache&#39; timed out and took 5007ms【学习笔记】
- UART、SPI、I2C协议异同点
- js判断手机端和pc端
- Linux学习笔记——Ubuntu更新软件源