约瑟夫问题---C++

今天来讲一道饶有名气的题目,约瑟夫问题

约瑟夫问题

这道题目有许多大佬用队列、递归、链表来解这道题目而这题的难度也确实非同小可!

可是你们难道没有想过?用数组去解决吗?没错一维数组!为了想出解决办法我掉了23根头发。真的,不管你们信不信。。。。

还是一样,先画图分析。

1.数组模拟环状,数组类型

可以发现,我们可以用数组来模拟这样一个环状!当t==n+1的时候,也就是说已经循环一圈完了。那此时的程序估计也快结束了,当然这时不可能的。 既然如此!我们不妨把数组类型定义成bool类型!false是没出圈,而true是已经出圈的人。然后循环判断即可。

 2.人数减少(细枝末节)

其实人数减少,就是把已经出圈的人定为true,就是把对应的数组下标定为true。每次出圈的话将f递增即可,最后

题目代码:

#include<cstdio>
int n,m,s,f,t;
bool a[1002];
int main(){scanf("%d %d",&n,&m);for(int i=1;i<=1002;i++){a[i]=false;}do{t++;if(t==n+1){t=1;}if(a[t]==false){s++;}if(s==m){s=0;printf("%d ",t);a[t]=true;f++;}}while(f!=n);return 0;
} 

不去试试?

 

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

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

相关文章

Idea显示无法自动装配。找不到‘ xxx’类型的Bean

虽然只标红&#xff0c;不报错&#xff0c;但是看着非常别扭&#xff01; 原因&#xff1a; 当我们在使用Autowired注解的时候&#xff0c;默认requiredtrue,表示注入的时候bean必须存在&#xff0c;否则注入失败。 解决方案一&#xff1a; 在自动转配的注解后面添加(require…

ubuntu安装 Metasploit

在Ubuntu系统上安装Metasploit Framework可以通过几种方法实现&#xff0c;其中一种是使用Rapid7提供的官方安装包&#xff0c;另一种是通过系统的包管理器。以下是使用官方安装脚本的步骤&#xff0c;这通常能确保你获得最新版本的Metasploit。 使用官方安装脚本安装Metasplo…

Rockchip Android13 Vold(一):Native层

一:概述 Vold全称Volume Daemon是用于管理存储类设备的守护进程,负责接收驱动层设备挂载和卸载消息以及与Framework层之间的通信。Vold作为一个守护进程位于Android的Native Daemons层。 二:Vold框架图 三:Vold Sevice Android13的init.rc位于/system/etc/init/hw/其中使…

拷贝字符串---第十七天

1.myStrnpy(str,p,9); //把p地址的前9位字符串拷贝到str这边来 #include <stdio.h>char* myStrcpy(char *des,char *src) //目标地址&#xff0c;原地址 {if(des NULL || src NULL){return NULL;}char *bak des; //目标地址赋值给备份地址while(*src !\0){*des *…

xlsx-streame组件如何兼容poi5.x

问题描述 在poi和poi-ooxml版本为4.1.2时&#xff0c;使用xlsx-streamer处理大数据量的excel文件导入OOM问题&#xff0c;现在由于poi漏洞修复&#xff0c;需要升级到5.2.1&#xff0c;xlsx-streamer就不兼容高版本的poi了&#xff0c;poi-ooxml5.1.2提示XSSFReader.getShared…

Rust 实战练习 - 10. JSON、XML、YAML/TOML、Ini专题

配置文件 常见的配置文件有很多&#xff1a;JSON, Ini, XML, TOML, YAML … 目标&#xff1a; JSON/YAML/TOMLIniXML Rust中序列化用的最多的是 serde, 依赖它&#xff0c;有很多出色的第三方库可以使用。 其中&#xff0c;serde本身支持JSON/YAML/TOML/JSON5…多种&#…

反转字符串

. - 力扣&#xff08;LeetCode&#xff09; 编写一个函数&#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间&#xff0c;你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组…

代码随想录第38天| 509. 斐波那契数 70. 爬楼梯

理论基础 刷题大纲&#xff1a; 动态规划5步曲&#xff1a; 1、确定dp数组以及下标的含义 2、确定递推公式 3、dp数组如何初始化 4、确定遍历顺序 5、举例推导dp数组 509. 斐波那契数 509. 斐波那契数 - 力扣&#xff08;LeetCode&#xff09; 代码随想录 (programmercarl.co…

【C语言】- C语言字符串函数详解

C语言字符串函数详解 1、void *memset(void *dest, int c, size_t count); 将dest前面count个字符置为字符c. 返回dest的值. 2、void *memmove(void *dest, const void *src, size_t count); 从src复制count字节的字符到dest. 如果src和dest出现重叠, 函数会自动处理. 返回…

elementUI2

ElementUI 图片引用查询表单表格展示新增修改详情图表 图片引用 <img :src"logo" width"100%" height"100%"/>import logoImg from /assets/logo/home.pngdata() {return {logo: logoImg,}}查询表单 <el-form :model"queryParams…

JAVA 并发编程JUC 锁策略

锁策略 悲观锁乐观锁乐观锁的实现方式公平锁 vs 非公平锁 悲观锁 悲观锁总是假设最坏的情况&#xff0c;认为共享资源每次被访问的时候就会出现问题&#xff0c;例如共享数据被修改等&#xff0c;所以每次在获取资源操作的时候都会上锁&#xff0c;这样其他线程想拿到这个资源…

【03709】24年4月马克思主义基本原理概论考前密卷1

目录 1.选择题 2.简答题 3.论述题(三选二) 1.选择题

文章分享:《二代测序临床报告解读指引》

&#xff3b;摘要&#xff3d; 二代测序&#xff08;next generation sequencing&#xff0c;NGS&#xff09;已成为中国临床肿瘤医生常用检测工具&#xff0c;而中国超 90%临床医生需要 NGS 报告解读支持。因此&#xff0c;为提升临床医生 NGS 报告解读能力&#xff0c;特编写…

【MATLAB源码-第4期】基于MATLAB的1024QAM误码率曲线,以及星座图展示。

1、算法描述 正交幅度调制&#xff08;QAM&#xff0c;Quadrature Amplitude Modulation&#xff09;是一种在两个正交载波上进行幅度调制的调制方式。这两个载波通常是相位差为90度&#xff08;π/2&#xff09;的正弦波&#xff0c;因此被称作正交载波。这种调制方式因此而得…

新天龙八部3永恒经典之江山策仿官方_源码架设教程

本教程仅限学习使用&#xff0c;禁止商用&#xff0c;一切后果与本人无关&#xff0c;此声明具有法律效应&#xff01;&#xff01;&#xff01;&#xff01; 教程是本人亲自搭建成功的&#xff0c;绝对是完整可运行的&#xff0c;踩过的坑都给你们填上了 一. 效果演示 新天龙…

QAT量化 demo

一、QAT量化基本流程 QAT过程可以分解为以下步骤&#xff1a; 定义模型&#xff1a;定义一个浮点模型&#xff0c;就像常规模型一样。定义量化模型&#xff1a;定义一个与原始模型结构相同但增加了量化操作&#xff08;如torch.quantization.QuantStub()&#xff09;和反量化…

计算机网络---第三天

OSI参考模型与TCP/IP模型 参考模型产生背景&#xff1a; 背景&#xff1a;①兼容性较差&#xff0c;接口不统一 ②不利于排错与维护 ③设备成本高 参考模型概念&#xff1a; 概念&#xff1a;OSI参考模型定义了网络中设备所遵守的层次结构 参考模型优点&#xff1a; 优点…

1分钟以上情感短视频素材去哪里找?推荐五个素材网站

在这个充斥着各种短视频的世界里&#xff0c;我就像是一名寻宝的冒险家&#xff0c;不断在素材的海洋中潜水&#xff0c;寻找那些能让我的视频金光闪闪的珍珠。让我告诉你&#xff0c;这不仅仅是一场寻宝&#xff0c;这简直是一场奇妙的冒险。九才素材网&#xff1a; 我的创作…

【读后感】程序员修炼之道——通向务实的最高境界

最近读了一本书——《程序员修炼之道》&#xff0c;颇有感悟。 你别被这个名字吓到了&#xff0c;程序员的修炼之道&#xff0c;听起来很悬&#xff0c;其实非常实用。 这本书&#xff0c;就是一个清单手册&#xff0c;有100条&#xff0c;每一条都是一个使用原则。如果你去读…

LeetCode题练习与总结:不同路径Ⅱ--63

一、题目描述 一个机器人位于一个 m x n 网格的左上角 &#xff08;起始点在下图中标记为 “Start” &#xff09;。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&#xff08;在下图中标记为 “Finish”&#xff09;。 现在考虑网格中有障碍物。那么从…