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

2024-04-25 08:52

本文主要是介绍算法学习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:方式方法有多种,小朋友们只要能够达到题目要求即可!

七、推荐资料

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

这篇关于算法学习001-圆桌问题 中小学算法思维学习 信奥算法解析 c++实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/934225

相关文章

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串(一)使用预定义格式(二)自定义格式二、字符串解析为日期(一)解析ISO格式字符串(二)解析自定义

opencv图像处理之指纹验证的实现

《opencv图像处理之指纹验证的实现》本文主要介绍了opencv图像处理之指纹验证的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录一、简介二、具体案例实现1. 图像显示函数2. 指纹验证函数3. 主函数4、运行结果三、总结一、

Springboot处理跨域的实现方式(附Demo)

《Springboot处理跨域的实现方式(附Demo)》:本文主要介绍Springboot处理跨域的实现方式(附Demo),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录Springboot处理跨域的方式1. 基本知识2. @CrossOrigin3. 全局跨域设置4.

Spring Boot 3.4.3 基于 Spring WebFlux 实现 SSE 功能(代码示例)

《SpringBoot3.4.3基于SpringWebFlux实现SSE功能(代码示例)》SpringBoot3.4.3结合SpringWebFlux实现SSE功能,为实时数据推送提供... 目录1. SSE 简介1.1 什么是 SSE?1.2 SSE 的优点1.3 适用场景2. Spring WebFlu

基于SpringBoot实现文件秒传功能

《基于SpringBoot实现文件秒传功能》在开发Web应用时,文件上传是一个常见需求,然而,当用户需要上传大文件或相同文件多次时,会造成带宽浪费和服务器存储冗余,此时可以使用文件秒传技术通过识别重复... 目录前言文件秒传原理代码实现1. 创建项目基础结构2. 创建上传存储代码3. 创建Result类4.

SpringBoot日志配置SLF4J和Logback的方法实现

《SpringBoot日志配置SLF4J和Logback的方法实现》日志记录是不可或缺的一部分,本文主要介绍了SpringBoot日志配置SLF4J和Logback的方法实现,文中通过示例代码介绍的非... 目录一、前言二、案例一:初识日志三、案例二:使用Lombok输出日志四、案例三:配置Logback一

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.

Python+PyQt5实现多屏幕协同播放功能

《Python+PyQt5实现多屏幕协同播放功能》在现代会议展示、数字广告、展览展示等场景中,多屏幕协同播放已成为刚需,下面我们就来看看如何利用Python和PyQt5开发一套功能强大的跨屏播控系统吧... 目录一、项目概述:突破传统播放限制二、核心技术解析2.1 多屏管理机制2.2 播放引擎设计2.3 专

Python实现无痛修改第三方库源码的方法详解

《Python实现无痛修改第三方库源码的方法详解》很多时候,我们下载的第三方库是不会有需求不满足的情况,但也有极少的情况,第三方库没有兼顾到需求,本文将介绍几个修改源码的操作,大家可以根据需求进行选择... 目录需求不符合模拟示例 1. 修改源文件2. 继承修改3. 猴子补丁4. 追踪局部变量需求不符合很

Java的IO模型、Netty原理解析

《Java的IO模型、Netty原理解析》Java的I/O是以流的方式进行数据输入输出的,Java的类库涉及很多领域的IO内容:标准的输入输出,文件的操作、网络上的数据传输流、字符串流、对象流等,这篇... 目录1.什么是IO2.同步与异步、阻塞与非阻塞3.三种IO模型BIO(blocking I/O)NI