算法学习001-圆桌问题 中小学算法思维学习 信奥算法解析 c++实现

目录

算法学习001-圆桌问题

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、推荐资料


算法学习001-圆桌问题

一、题目要求

1、编程实现

圆桌边围坐着2n个人,其中n个人是好人,另外n个人是坏人。从第一个人开始数,数到第m个人,立即赶走该人;然后从被赶走的人之后开始数,再将数到的第m个人赶走,依此方法不断赶走围坐在圆桌边的人

预先应该如何安排这些好人与坏人的座位,才能使得在赶走n个人之后圆桌边围坐的剩余的n个人全是好人

2、输入输出

输入描述:多组数据,每组数据输入:n,m <= 32767

输出描述:对于每一组数据,输出2n个大写字母,G是好人,B是坏人,50个字母为一行,不允许出现空白字符,相邻数据间留有一个空行

输入样例:

2 3

2 4

输出样例:

GBBG

BGGB

二、算法分析

  1. 本题的解题思路有多种
  2. 这里使用动态数组的方式实现
  3. 首先实现一个2n的动态数组并进行编号
  4. 接着依次赶走n个坏人,要注意是圆桌所以需要赶走的坏人要考虑循环处理
  5. 然后再次对2n个编号进行遍历,和动态数组中留下来的编号一致的就是好人
  6. 否则就是坏人,按要求输出对应字母即可

三、程序编写

#include<bits/stdc++.h>
using namespace std;
int main()
{vector <int> table;int n,m;while(cin >> n >> m){table.clear();for(int i=0;i<2*n;i++) table.push_back(i); 	//初始化int pos = 0;								//记录当前位置for(int i=0;i<n;i++)						//赶走的n个人{pos = (pos+m-1) % table.size();			//圆桌是一个环 取余处理table.erase(table.begin() + pos);		//赶走一个坏人 table人数减1}int j = 0;for(int i=0;i<2*n;i++)						//打印字母{if(!(i%50) && i) cout << endl;			//50个一行if(j < table.size() && i == table[j])	//留下的都是好人{j++;cout << 'G';}elsecout << 'B';}cout << endl << endl;		}return 0;
}

四、程序说明

  1. 程序首先声明了一个vector<int>类型的table变量,用来存储圆桌上的人
  2. 然后在一个循环中读取输入的n和m
  3. 每次循环都会先清空table,然后通过for循环将2*n个人的编号依次加入到table中
  4. 接下来,声明一个变量pos用来记录当前位置,初始值为0
  5. 然后使用一个for循环从0到n-1,每次循环都会更新pos的值为(pos+m-1) % table.size(),这一步相当于将pos向后移动m个位置
  6. 接着,使用table.erase(table.begin() + pos)函数将table中的第pos个人删除,相当于赶走了一个坏人
  7. 最后,通过table.size()来获取table中剩余的人数,并将table中的人与循环变量i对比,如果相等则表示该人是好人,打印字符'G',否则打印字符'B'。
  8. 并且每打印50个字符会换行。 程序最后两个endl是为了输出格式的美观。
  9. 最后返回0,程序结束

 本文作者:小兔子编程 作者首页:https://blog.csdn.net/frank2102

五、运行结果

7
You are too young!

六、考点分析

难度级别:容易,这题相对而言还是比较简单的,具体主要考查如下:

  1. 充分掌握变量的定义和使用
  2. 学会输入流对象cin的使用,从键盘读入相应的数据
  3. 学会动态数组vector的使用
  4. 学会for循环的使用,在确定循环次数的时候推荐使用学会
  5. 学会while循环的使用,在不确定循环次数的时候推荐使用
  6. 学会if条件判断语句的使用,满足一定条件才能执行后面的语句
  7. 学会if...else...双分支语句的使用,条件满足执行一种处理,不满足执行另一种处理
  8. 掌握输出流对象cout的使用,与流插入运算符 << 结合使用将对象输出到终端显示
  9. 学会分析题目,算法分析,将复杂问题模块化,简单化,从中找到相应的解题思路
  10. 充分掌握变量定义和使用、分支语句、循环语句和简单算法知识的使用及输入输出的用法

PS:方式方法有多种,小朋友们只要能够达到题目要求即可!

七、推荐资料

  • 所有考级比赛学习相关资料合集【推荐收藏】

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/828352.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

GitLab 卸载步骤 - 完全卸载

说明 本文介绍一下 gitlab 服务器的卸载步骤。 服务器 &#xff1a; Centos7。停止服务 gitlab-ctl stop卸载 rpm 软件 rpm -e gitlab-ce 查看进程 ps -ef | grep gitlab 干掉第一个 runsvdir -P /opt/gitlab/service log 进程删除 gitlab 残余的文件 find / -name *git…

启明云端新品WT99C262-SG LoRa开发板,搭配WT32-ETH0X实现LoRa/WiFi/蓝牙转以太网

WT99C262-SG系列开发板是启明云端推出的一款基于WTLRC262-SG系列模组的开发板。板上搭载的模组支持Wi-FiBLELoRa功能&#xff0c;且模组大部分管脚均已引出至两侧排针&#xff0c;开发人员可根据实际需求&#xff0c;通过跳线连接多种外围设备&#xff0c;也可将开发板插在面包…

Pytorch或Tensorflow 深度学习库安装 (简易版)

Tensorflow 2.X安装 0、 pytorch 支持 conda虚拟环境 cuda 和 cudnn1、创建conda环境2、测试GPU是否可用3、在机器上安装cuda 和 cudnnCUDA 安装cudnn 安装 0、 pytorch 支持 conda虚拟环境 cuda 和 cudnn 如果只用pytorch&#xff0c; 只需在虚拟环境安装cuda 和 cudnn即可&am…

第27天:安全开发-PHP应用TP框架路由访问对象操作内置过滤绕过核心漏洞

第二十七天 一、TP框架-开发-路由访问&数据库&文件上传&MVC模型 1.TP框架-开发-配置架构&路由&MVC模型 参考&#xff1a;https://www.kancloud.cn/manual/thinkphp5_1 配置架构-导入使用路由访问-URL访问数据库操作-应用对象文件上传操作-应用对象前端页…

web-traffic-generator:一款功能强大的HTTP和HTTPs流量混淆工具

关于web-traffic-generator web-traffic-generator是一款功能强大的HTTP和HTTPs流量混淆工具&#xff0c;该工具基于纯Python开发&#xff0c;可以帮助广大研究人员在HTTP或HTTPs网络流量中提添加噪声&#xff0c;以此来实现流量混淆的目的。 本质上来说&#xff0c;web-traff…

Linux编译和NXP官方系统移植

文章目录 一、Linux安装环境配置二、Linux编译流程三、单个.dtb文件编译方法1.修改顶层makefile2.编译设备树文件3.验证 四、NXP官方Linux系统移植1.将NXP官方Linux系统导入到Ubuntu系统中2.解压系统3.编译系统4.验证5.在NXP官方系统中添加自己的板子 五、 CPU 主频和网络驱动修…

APT(Advanced Persistent Threat)

APT&#xff08;Advanced Persistent Threat&#xff09;&#xff0c;即高级持续性威胁&#xff0c;是一种精心策划、针对特定目标的网络攻击形式。APT攻击的特点包括&#xff1a; 针对性强&#xff1a;APT攻击有明确的目标&#xff0c;通常锁定政府机构、国防部门、金融机构或…

关于mysql存储过程示例-手动事务-循环-日志

CREATE DEFINERroot% PROCEDURE RTX_RECEIPT_INSPECT_DATA() BEGIN-- 声明变量DECLARE RESULT_CODE INT DEFAULT FALSE; -- 默认falseDECLARE done INT DEFAULT FALSE; -- 默认falseDECLARE log_message TEXT;DECLARE V_COUNT INT;DECLARE V_QCREQUIRED VARCHAR(10);-- 收货需质…

C++ | Leetcode C++题解之第49题字母异位词分组

题目&#xff1a; 题解&#xff1a; class Solution { public:vector<vector<string>> groupAnagrams(vector<string>& strs) {// 自定义对 array<int, 26> 类型的哈希函数auto arrayHash [fn hash<int>{}] (const array<int, 26>&…

对浅拷贝的理解

问题背景 我之前一直以为浅拷贝出来的新对象和旧对象的引用地址是相同的&#xff0c;但是通过Object和发现浅拷贝的新对象和旧对象的引用地址不同&#xff01;&#xff01; const obj1 { name: "Alice", test: { age: 12 } };const obj4 Object.assign({}, obj1);…

2、选择什么样的机器人本体

如果说世界是物质的&#xff0c;那么应该先制造出机器人的本体&#xff0c;再让她产生灵魂。如果是精神的呢&#xff0c;世界是无中生有的呢&#xff0c;那就先在仿真中研究算法吧。 而我比较崇尚初中哲学的一句话&#xff0c;世界是物质的&#xff0c;物质是运动的&am…

淘宝电商数据API接口

淘宝电商数据API接口&#xff1a;解锁商业智能&#xff0c;助您决策无忧 点击获取数据 在数字化浪潮席卷全球的今天&#xff0c;电商行业早已不再满足于传统的经营模式。随着大数据、人工智能等技术的飞速发展&#xff0c;电商数据成为了企业决策的重要依据。淘宝电商数据API…

【Vue】自定义事件实现组件之间的通信(案例讲解)

一、前言 这是部分哔哩哔哩上跟着一个博主【遇见狂神说】学习的&#xff0c;当然自己也是才开始学习的vue&#xff0c;在学到这个Vue的自定义事件的时候&#xff0c;虽然知识点很绕&#xff0c;但是在理解后又觉得很意思&#xff0c;觉得Vue真的很强大。这里博主将自己学习到的…

浅谈——“总线系统”

系统总线&#xff1a;三总线系统 数据总线&#xff1a; CPU与内存或其他器件之间的数据传送的通道&#xff0c;决定了CPU和外界的数据传送速度。 每条传输线一次只能传输1位二进制数据。 例如&#xff1a;8根数据线一次可传送一个8位二进制数据&#xff08;即一个字节&#xff…

Python 二叉树的基本操作实现

在Python中实现二叉树的基本操作通常涉及以下步骤&#xff1a; 定义二叉树节点&#xff1a;创建一个类来表示二叉树的节点&#xff0c;通常包含一个数据属性和指向左右子节点的指针。 创建二叉树&#xff1a;允许用户输入数据来构建二叉树。 遍历二叉树&#xff1a;实现前序、…

解释PostgreSQL中的MVCC(多版本并发控制)机制是如何工作的?

文章目录 MVCC的工作原理1. 数据行版本化2. 事务ID和可见性3. 清理旧版本 解决方案&#xff1a;MVCC的优势1. 高并发性2. 避免锁竞争3. 一致性视图 示例代码 PostgreSQL中的MVCC&#xff08;多版本并发控制&#xff09;机制是一种在数据库管理系统中实现事务隔离级别的方法&…

vue中的mixin(局部混入、全局混入)

一、mixin是什么 Mixin是面向对象程序设计语言中的类&#xff0c;提供了方法的实现。其他类可以访问mixin类的方法而不必成为其子类&#xff1b;Mixin类通常作为功能模块使用&#xff0c;在需要该功能时“混入”&#xff0c;有利于代码复用又避免了多继承的复杂 Vue中的mixin…

如何远程访问路由器?

远程访问路由器是一种方便的技术&#xff0c;使用户可以远程操作和配置他们的网络设备。无论用户身在何处&#xff0c;只要有互联网连接&#xff0c;就可以远程访问家庭或办公室的路由器。在这篇文章中&#xff0c;我将介绍远程访问路由器的优势以及一种名为【天联】的组网产品…

数据结构之双链表的相关知识点及应用

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a;数据结构 目录 双链表的实现 初始化双链表 在双链表中尾插数据 在双链表中尾删数据 在双链表中头插数据 在双链表中头删数据 在双…

低代码技术与仓储管理的新纪元:革命性的供应链变革

引言 在当今数字化时代&#xff0c;企业对于创新和效率的追求越发迫切。在这样的背景下&#xff0c;低代码技术应运而生&#xff0c;成为企业数字化转型的重要工具之一。低代码技术的崛起为企业提供了一种快速、灵活、成本效益高的开发方式&#xff0c;大大缩短了软件开发周期…