约瑟夫问题的实现

约瑟夫问题的链表解法(4种) 简单的玩意儿。 阅读详情
约瑟夫问题的实现
2000(ms)
65535(kb)
2816 / 8761
n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。)
#include<iostream>
#include<stdio.h> 
using namespace std;

int main(){
	int n,count;
	scanf("%d%d",&n,&count);
	//ret   报count的人   数组一定要大 
	int a[1005],ret=1;
	for(int i=1;i<=n;i++)
		a[i]=i;
	while(n){
		ret=(ret+count-2)%n+1;
		if(n==1)
			cout<<a[ret]; 
		for(int i=ret;i<n;i++)
			a[i]=a[i+1];
		n--;
	}
	return 0;
} 

输入
第一行为人数n;
第二行为报数k。
输出
输出最后胜利者的标号数。
样例输入
10 
4


 
样例输出
5
经典问题之约瑟夫问题_C语言实现 约瑟夫问题 1.问题简述: 约瑟夫问题也叫做约瑟夫环,是一个数学应用问题。 已知有n个人(分别编号为1,2,3…n)围坐成一圈,从第一个人开始报数,报到数m的人出圈;再从下一个人开始重新报数,报到m的人出圈;直至剩下最后一个人的时候游戏结束。输出剩下的人的原始编号。 2.问题思考 我们要解决的问题: List item ... 阅读详情

相关推荐

Java实现约瑟夫斯问题

1 问题描述 引用自《算法设计与分析基础》第三版: 约瑟夫斯问题,是以弗拉瓦斯。约瑟夫斯(Flavius Josephus)的名字命名的。约瑟夫斯是一个著名的犹太历史学家,参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫斯作为一个将军,设法守住了裘达伯特的堡垒达47天之久,但在城市陷落了以后,他和40名顽强的将士在附近的一个洞穴中避难。在那里,这些反抗者表决说“要投降毋宁死”。于是,约瑟夫...

南 墙 1万+

【数据结构与算法】【约瑟夫问题】还在用递归?教你用链表秒杀约瑟夫

约瑟夫问题(Josephus Problem)是一个经典的数学问题,它的形式是:n个人围成一圈,从第k个人开始报数,数到m的那个人出列,然后从下一个人开始重新报数,直到最后剩下一个人。这个问题可以用链表来解决。 我们可以使用循环链表来模拟这个过程。具体地,我们先创建一个有n个节点的循环链表,每个节点代表一个人。然后,我们从第k个人开始,遍历链表并数m个人,将第m个人删除并输出,然后从下一个人开始重新报数,直到只剩下一个人为止。

终于等到你啦~欢迎来到我的知识空间 这里是苏泽的成神之路 2367

家庭路由器从入门到精通:连接设置、优化排障全指南

路由器作为家庭网络的核心枢纽,其工作原理基于NAT(网络地址转换)和DHCP(动态主机配置协议)两大关键技术。NAT负责将公网IP转换为多个内网IP,实现多设备共享上网;DHCP则自动为接入设备分配IP地址,简化网络配置。这些技术共同构建了稳定、安全的局域网环境,其价值在于为智能家居、在线办公、高清影音和游戏娱乐等场景提供可靠的网络基础。理解路由器的物理连接、后台设置与故障排查逻辑,是优化Wi-Fi信号覆盖、提升网络性能、保障家庭网络安全的关键。本文以路由器配置与排障为核心,详细解析从WAN/LAN口区分、

weixin_33393017的博客 406

C语言数据结构-用链表解决约瑟夫环问题

简单易懂的C语言约瑟夫环

zyqmeinv的博客 3270

il2cpp分析-gobal-metadata.dat解密

打开ida,把libil2cpp拖到ida中按快捷键Shift+F12等待字符串分析完后,搜索global-metadata.dat。ida中双击sub_57EE7C进入,VS code中也跳转到LoadMetadataFile函数。VSCode打开il2cpp源代码,全局搜索global-metadata.dat。工具:010Editor,IDA 7.5,Jadx,VS Code。判断加密逻辑为根据文件的长度循环读取字节码做亦或加密。双击搜索出来的结果,切记要选il2cpp目录下的。

Android_machong的博客 8026

Rust 与 C/C++:Rust 比 C/C++ 更好还是只是“技能问题”?

对于许多嵌入式系统开发人员而言,的崛起似乎掀起了一股不小的浪潮,特别是在相较于传统的语言,Rust的“内存安全”优势让人眼前一亮。然而,是否可以将Rust作为C/C++的替代品?或者说,Rust是否真的比C/C++更好,抑或它只是一个“技能问题”呢?在嵌入式开发的领域,我观察到,尽管Rust在一些高性能、内存安全敏感的场景中受到了广泛推崇,但它在实际应用中的普及度,特别是在嵌入式领域,依然有限。今天,我会从多个角度探讨这个问题,并且分享一些对于Rust、C/C++以及嵌入式系统开发的个人见解。

qq_63315166的博客 1301

剑指 Offer 62. 圆圈中最后剩下的数字

题目描述 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 输入: n = 5, m = 3 输出: 3 示例 2: 输入: n = 10, m = 17 输出: 2 限制: 1 <= n <= 10^5 1 <= m <= 10^6 暴力 可以模拟链表,

一个白馒头的博客 440

低代码Agent开发框架使用指南(二)—Coze平台核心功能概览

本篇分享系统介绍了字节跳动推出的低代码智能体开发平台Coze。Coze以免费易用、多模型支持和便捷的跨平台发布为核心优势,显著降低了智能体开发门槛。文章详细解析了平台的六大核心功能:扩展能力边界的插件系统、增强认知的知识库、结构化数据管理的数据库、可视化图像处理的图像流、实现复杂逻辑编排的工作流,以及处理复杂任务的多智能体协作机制,全面展现了Coze平台的强大能力。

weixin_42782643的博客 1360

链表 解决 约瑟夫环问题

链表 数据结构 约瑟夫环

weixin_60354809的博客 1610

潇洒郎: 小白一次性成功——红米 Note 12 5G Android12 系统13.0.16/14.0.9 小米红米手机解BL锁+ROOT-刷面具—官方ROM下载-线刷降级—解锁system系统分区

小白一次性成功——红米 Note 12 5G Android12 系统13.0.16/14.0.9 小米红米手机解BL锁+ROOT-刷面具—官方ROM下载-线刷降级—解锁system系统分区

潇洒郎的博客 4587

道威棱镜的设计参考

道威棱镜的设计参考

weixin_72050316的博客 383

约瑟夫问题——C语言实现

约瑟夫问题 约瑟夫问题简述 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后 [1] 结果+1即为原问题的解。 代码实现 #include <stdi...

可爱的LYF的博客 1万+

手机VPN的连接方法分享

6、返回到VPN页面,可以看到刚刚新添加的VPN,点击开启VPN后面的开关。5、在打开的添加VPN的页面中输入VPN的信息后点击右上角的“保存”按钮。7、待VPN开关开启后,可以看到添加的VPN正在连接的提示信息了。2、在打开的小米手机设置页面中点击“更多连接方式”的菜单项。3、然后在打开的更多连接方式页面中点击VPN的菜单项。4、在打开的VPN设置页面中点击“添加VPN”的按钮。1、首先在手机屏幕左右的滑动,找到手机的设置图标。

惠惠软件 3万+

java中的约瑟夫问题_java实现约瑟夫问题

约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。 --摘自百度百科其实关于约瑟夫问题的算法网上已经给出了很多答案,这里我就不多说了。我直接贴上代码,代码里边的注释已经写的很清楚了,相信大家能够理解。1.首先来一个存放约瑟夫环节点的实体类:Data.javapackag...

weixin_33134753的博客 996

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

C语言(顺序表)实现约瑟夫问题

约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 环境:DEV C++ 下面我们用顺序表实现约瑟夫问题,结果图如下: 用顺序表实现约瑟夫问题,完整代码如下: #include<stdio.h> #include<stdlib.h> #defi...

杨家的小胖几的博客 1万+

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

JAVA实现约瑟夫问题

自己选择的程序员的这条路,跪也要跪到终点。 什么是约瑟夫问题 约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的 算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”)。 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个...

程序员大航子 1987

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

约瑟夫问题的python实现

约瑟夫问题 约瑟夫问题,简而言之,即N个人围成一圈,从第一个开始报数,第M个出局,然后下一个人重新报数。 例如N=6,M=5: 初始座位:1、2、3、4、5、6 第一轮:从左往右数,5出局,序列重置为:1、2、3、4、6; 第二轮:从6开始数,4出局,序列重置为:1、2、3、6; 第三轮:从6开始数,6出局,序列重置为:1、2、3; ..... 如此循环直到最后一个,则: 出局的顺序是:5,4,...

yeshankuangrenaaaaa的博客 1万+

约瑟夫问题(C语言实现)

问题:用循环链表模拟实现约瑟夫问题,把41个人的顺序依次输出。 约瑟夫问题是什么? 类似问题又称为约瑟夫环。又称“丢手绢问题” 题目: 41个人围成一个圈中,由第1个人开始报数,每报数到第三个人就退出,再由下一论报数,一直到所有人都退出 代码实现:(c语言循环链表版) #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef s...

标签:Python | 算法 | 人工智能 | 编程实战 | 技术深挖 核心领域: 编程语言:Python/Java/C++ 实战技巧与底层实现解析 算法与数据结构:高频面试题优化解、竞赛算法模板、代码效率优化 人工智能:机器学习模型推导、 1811

约瑟夫问题总结及代码实现

约瑟夫问题,具体含义通过百度百科/维基百科查阅,实现代码如下 1、用链表实现 typedef struct List { int data; struct List *next; }List; List *CreatList(int n) { List *p = NULL; List *head = NULL; List *tail = NULL; whil

dianmao0917的专栏 1260

约瑟夫环问题链表实现(Java)

面试中可能经常会遇到约瑟夫环问题,逻辑上很简单,就是看怎么实现了,一般而言,最简单最直观的就是利用链表,然后构建一个循环结构,正好是环,最后计算出结果。 遍历环形链表会是一个无限循环,如果链表中的数据逐渐减少,不控制终究会一个不剩,这又不满足我们问题的求解,因此我们需要定义出循环结束的条件,按照约瑟夫环的规则,只剩下一个的时候就结束,在环形链表结构中,那就是结点本身的下一个节点就...

feinifi的博客 1万+

约瑟夫问题java语言实现代码

import java.util.*;/** * 约瑟夫问题java语言实现代码 *  * @author 郁永生  *  */// 结点类的定义 每个人都是一个结点class Node { int data;// 存放数据 Node nextNode = null;// 下一个

659

约瑟夫环问题 Python3实现

Python学习笔记 尝试用Python3实现约瑟夫环问题。 约瑟夫环问题的描述: 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。 有 n个囚犯站成一个圆圈,准备处决。首先从一个人开始,越过  k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过 k-1个人,并杀掉第k个人。这个过程沿着圆圈一直进行,...

huaxin820518的博客 7059

Python实现约瑟夫问题

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数(包括自己在内,如m为1,则变为挨个自杀),数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。摘自百度百科 蛮力法求解(模拟算法) 蛮力法理

Wang的专栏 1899

Java实现约瑟夫环问题

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 /** * @author 16026 * */ import java.util.ArrayList; import java.util.List;

wangzhen的博客 3万+

约瑟夫问题(java实现)

约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)在下面的代码中,解决的是n个人排成一圈,这n个人的序号分别是0 ~ n-1, 给定一个数m,从头开始报数,每报到m-1时,这个人出列,然后下个人从0开始报数,直到最后一个人留下,求最后一个人的序号。java实现代码如下: public class YueSeFu { public static void main(String[] args) { .

luzhensmart的专栏 553
上一篇: 最近点对问题
下一篇: 简单背包问题
CGD_ProgramLife
博客等级 码龄9年 11粉丝 64原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值