当前位置: 首页 > news >正文

算法.习题篇

算法 — 地大复试

模拟

while循环和MOD循环计数

1.约瑟夫问题

http://bailian.openjudge.cn/practice/3254
在这里插入图片描述


using namespace std;

bool isNoPeople(vector<bool> c)//判断当前数组是否一个小孩都没有了
{
	bool nopeople = true;
	for (bool ival : c)
	{
		if ( ival == true)
			nopeople = false;
	}
	return nopeople;
}

int main()
{
	int n, p, m;//n人数, p游戏起点(对于idx为p-1), m为传递次数
	cin >> n >> p >> m;

	vector<bool> c(n, true);//其实用数组同样效果没必要非得用vector. 
	
	int i = p-1;//模拟的起点idx
	while (!isNoPeople(c))//💡控制条件不是指定次数而是一种状态时就不再使用for来写,while会更清晰和可操作性高
	{
		int t = m;//每轮更新剔除小孩的传递次数
		while (t > 0)//只要t>0就一直传递
		{
			while (c[i] == false)//当小孩没有在座位上(小孩已经剔除)⇒执行向下传递直到传递到小孩存在的位置退出循环
				i = (i + 1) % n;

			--t;//下标为i位置的小孩传出
			if (t == 0)//如果传出时次数为0(暴雷了)
			{
				cout << i + 1 << ',';//idx为i的小孩对应为第i+1个小孩剔除(打印输出)
				c[i] = false;//小孩座位标记剔除标记为false
				break;//本轮剔除小孩结束进行下一轮直到一个小孩都没有
			}
			
			i = (i + 1) % n;//没有暴雷,就传给下一个小孩
		}
	}
}



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

相关文章:

  • 论文阅读_大型语言模型个性化劝说的黑暗模式
  • 第一个Hadoop程序
  • C++ 二叉搜索树代码
  • Windows 远程桌面多端口访问,局域网虚拟IP映射多个Windows 主机解决方案
  • 【算法】矩阵置零
  • leetcode-数组
  • 【C++】类和对象(1)
  • 【GPT入门】第9课 思维树概念与原理
  • RocketMQ延迟消息深度解析:原理、实践与性能调优
  • 第11章 web应用程序安全(网络安全防御实战--蓝军武器库)
  • 第二章:go 注意事项(各个平台编译方式)
  • Fiddler抓取App接口-Andriod/IOS配置方法
  • JS基础之对象
  • 使用 vxe-table 导出 excel,支持带数值、货币、图片等带格式导出
  • SQL Server核心知识总结
  • STM32项目分享:智能家居语音系统(ASRPRO版)
  • 创建Electron35 + vue3 + electron-builder项目,有很过坑,记录过程
  • 基于JavaScript的PDF翻译、PDF文档解析系统开发实践,二次开发可商业化,目前包含PDF加载、放大、缩小、翻译、旋转、创建等功能
  • 前端调试中的逐过程(Step Over)、单步调试(Step Into)和单步跳出(Step Out)区别
  • Elasticsearch学习笔记
  • RHCE9.0版本笔记4:聚焦网络安全基础技术
  • spring中用到的设计模式
  • 电商项目-秒杀系统(四)秒杀异步下单防止重复秒杀
  • 快速理清 Attention 注意力和 Encoder, Decoder 概念
  • .NET CAD 二次开发中的 Transform 与数学矩阵详解
  • 开源网站模板 html静态网页模板
  • 2021 年 6 月青少年软编等考 C 语言六级真题解析
  • mysql下载
  • 【算法day3】寻找两个正序数组的中位数
  • RK3588 安装ffmpeg6.1.2