C++程序设计：圆桌问题

【问题描述】

圆桌上围坐着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;
struct person {char live;person *p;
};int answer(int n,int m,int k) {person per[2*n];for(int i=0; i<2*n-1; i++) {per[i].p=&per[i+1];per[i].live='G';}per[2*n-1].p=&per[0];per[2*n-1].live='G';person *now=&per[m-1];person *last=&per[m-1];int step,killed=0;do {step=1;while(step<k) {last=now;now=now->p;step++;}now->live='B';killed++;last->p=now->p;now=now->p;} while(killed<n);for(int i=0; i<2*n; i++)cout<<per[i].live;cout<<endl;return 0;
}int main() {int s;cin>>s;struct time {int n,m,k;} time [s];for(int i=0; i<s; i++) {cin>>time[i].n>>time[i].m>>time[i].k;}for(int i=0; i<s; i++)answer(time[i].n,time[i].m,time[i].k);return 0;
}

C++程序设计：圆桌问题相关推荐

高校圆桌派-第四期话题征集火热开启
高校圆桌派,话题风暴等你来!即日起参与"高校圆桌派"活动,就有机会获得CSDN高校圆桌大礼包和CSDN周边礼品免费包邮送到家~ 第三期被选中的话题公示 1.长期使用低代码平台会不会 ...
gpgpu-sim卡分配程序设计实例分析
gpgpu-sim卡分配程序设计实例分析运行代码地址:https://github.com/gpgpu-sim/gpgpu-sim_distribution 一．概述此文件包含有关安装.生成和运行 ...
CUDA C++程序设计模型
CUDA C++程序设计模型本章介绍了CUDA编程模型背后的主要概念,概述了它们在C++中的暴露方式.在编程接口中给出了CUDA C++的广泛描述. 使用的矢量加法示例的完整代码可以在矢量加法CUD ...
山西农业大学c语言答案,第一章C语言及程序设计概述-东北农业大学教务处.doc...
全国高等农林院校"十一五"规划教材 C语言程序设计孙力主编中国农业出版社内容简介本书是全国高等农林院校"十一五"规划教材之一. 全书共11章,分别介绍 ...
c语言程序设计第二版第五章课后答案甘勇,郑州工程技术学院副院长甘勇来校讲学和指导工作...
12月12日,郑州工程技术学院副院长甘勇一行莅临我校讲学和指导工作.黄河交通学院评建办公室主任汤迪操.教务处处长贾宗璞,智能工程学院领导班子.主任及骨干教师参加了本次会议,会议由智能工程学院党总支书记 ...
php面向对象程序设计,PHP面向对象程序设计类的定义与用法简单示例
本文实例讲述了PHP面向对象程序设计类的定义与用法.分享给大家供大家参考,具体如下: class Person { private $name; private $sex; private $age; ...
《Java程序设计》第十一周学习总结
20175334 <Java程序设计>第十一周学习总结教材学习内容总结第十三章 URL类一个URL对象通常包含最基本的三部分信息:协议.地址.资源. URL对象调用 InputStr ...
20175320 2018-2019-2 《Java程序设计》第2周学习总结
20175320 2018-2019-2 <Java程序设计>第2周学习总结教材学习内容总结本周学习了教材的第二章及第三章的内容.在这两章中介绍了Java编程中的基本数据类型与数组以及 ...
20172324 2018-2019-1《程序设计与数据结构》实验2报告
20172324 2018-2019-1<程序设计与数据结构>实验2报告课程:<程序设计与数据结构> 班级: 1723 姓名: 曾程学号:20172324 实验教师:王志强 ...

C++程序设计：圆桌问题

C++程序设计：圆桌问题相关推荐

最新文章

热门文章