约瑟夫环问题【数组】

最新推荐文章于 2022-07-12 11:55:57 发布
最新推荐文章于 2022-07-12 11:55:57 发布
阅读量3.3k 收藏 17
点赞数 2
分类专栏： C语言-函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nichangc/article/details/51308134
版权
本文介绍了经典的约瑟夫环问题，描述了问题背景和解决思路。问题中，n个人围坐一圈，从第s个人开始按1到m的顺序报数，数到m的人出圈，重复此过程直至剩下最后一个人。文章提供了输入参数，样例输入和输出，以及可能的代码实现。
摘要由CSDN通过智能技术生成

题目描述

 约瑟夫环问题：设有n个人围坐一圈，并按顺时针方向1—n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去 ，直到只剩一个人为业

输入

人数n

从第s个人开始报数s

报到第几个数m

输出

剩下的最后一个人的编号

样例输入

9
最低0.47元/天 解锁文章
可乐ccc
关注
  • 2
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
约瑟夫环数组解法——C语言实现
weixin_42252910的博客
07-19 1931
约瑟夫环 ​ 1、一群人围在一起坐成环状（如：N） ​ 2、从某个编号开始报数（如：K） ​ 3、数到某个数（如：M）的时候，此人出列，他的下一个人又从1开始报数，数到M的那个人又出列 ​ 4、一直循环，直到所有人出列，约瑟夫环结束 ​ 提示：N个人，其编号从1到N，存储在数组元素a中。从a[0]开始报数，数到M的数组元素a[i],存储到b[j++]中，然后把a[i]标记为0或-1,表示已经出列，下次要跳过。当走到数组末尾a[N-1]是，再从头开始接着报数（模拟成一圈）。当所有元素都标记为0时，表
约瑟夫环问题（幸运儿）
weixin_44373494的博客
05-13 1778
题目描述 n 个人围成一圈, 并依次编号1～n，。从编号为1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设3<=n<=50） 输入 有多个测试序列。每行是开始时的人数n 输出 第1 行是选出顺序，第2 行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空格...
约瑟夫环问题
weixin_42188087的博客
12-22 596
描述 约瑟夫环问题：设有n（n≤1000）个人围坐一圈，并按顺时针方向1—n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去 ，直到只剩一个人为止。 输入 人数n 最先开始报数的那个人的编号s 报到第几个数m 输出 剩下的最后一个人的编号 输入样例 1 9 1 3 输出样例 1 1 #include<stdio.h> int main(){ int a[101]; int n,s,m; scanf("%d %d %d",&n,
数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！
06-03
问题描述： 编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！ 基本要求： 用C代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！
C语言解决经典问题约瑟夫环--数组
qq_62065156的博客
07-12 1879
约瑟夫问题，是一个计算机科学和数学中的问题，在计算机编程的算法中，类似问题又称为约瑟夫环，又称“丢手绢问题”。问题的大致内容就是：一共有N个人，从1开始报数，报到p的人出局，之后下一个人再从1开始报数，同样报到p的人出局，直到只剩最后一个人为止，那剩下的这一个人就是胜利者。示例图：此图中，外围数字为对应人的出出局顺序当然原问题是比较简单的，那如果按退出顺序输出每个退出人的原序号该怎么实现呢？...
约瑟夫环问题(数组法)c语言实现
12-31
问题说明这个问题是以弗拉维奥·约瑟夫斯命名的，它是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘，最终决定自杀，并以抽签的方式决定谁杀掉谁...
约瑟夫环问题（数组法）.rar_Josephus problem_约瑟夫环问题_约瑟夫问题
09-21
数组法是解决约瑟夫环问题的一种常见方法。通过数组，我们可以将人编号，并记录每个人被排除的情况。当某个位置的人被排除后，其相邻的两个位置会重新连接，形成一个新的环。在数组中，我们可以通过简单的索引操作来...
约瑟夫环问题用C++代码实现
10-04
整个程序使用了数组模拟环形结构，通过递归思想解决约瑟夫环问题。递归的实质在于，每次处理完一个出局者后，问题规模减小，直到问题规模减为1，此时剩余的就是最后的人。然而，由于该问题可以使用循环解决，避免了...
数组方式约瑟夫环的解决方案和进阶
12-22
约瑟夫环运作如下： 1、一群人围在一起坐成环状（如：N） 2、从某个编号开始报数（如：K） 3、数到某个数（如：M）的时候，此人出列，下一个人重新报数 4、一直循环，直到所有人出列，约瑟夫环结束 例如N=6...
约瑟夫环问题（数组实现）
风尘璞的博客
12-08 4376
设编号为1，2，… n的n个人围坐一圈，约定编号为k（1 #include #include int Josephu(int n, int m) { int flag, i, j = 0; int *arr = (int *)malloc(n * sizeof(int)); for (i = 0; i < n; ++i) arr[i] = 1; for (i
面试题 设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现
Neo的专栏
03-08 1万+
设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,给出这n个人的顺序表p。 #include "stdafx.h" #include #include typedef struct node { int data; s
【约瑟夫环问题】
qq_43899283的博客
05-04 558
约瑟夫环问题问题描述题目描述：解题方法一：数学推导法方法二：使用队列 问题描述   约瑟夫环问题为：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号） 本文以Leetcode的一道题目为例进行说明： 1823. 找出游戏的获胜者 题目描述：   共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位
有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他下一个人重新开始1到m的报数，如此下去直到全部都出圈为止。现要求按出圈次序.给出n人的顺序表
liuhenghui5201的专栏
09-22 1万+
设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编制函数Josegh()实现此功能，并调用函数WriteDat()把结果p输出到文件OUT99.DAT中。 设n=100、s=1、m=10进行编程。
数据结构：约瑟夫环
weixin_42072280的博客
10-23 1452
约瑟夫环 问题描述： 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。   程...
《算法》第一章——约瑟夫环(Josephus)问题
projectoflion123的专栏
11-01 566
问题简述： N个人围成一圈(位置记为0~N-1)，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=7，M=2，被杀掉的顺序是：1，3，5，0，4，2，6。 思路： 主要有两种方法：队列和循环链表发。这里用队列法。 首先每当一个人刚报过数了，不考虑被杀死的情况，那么这个人是下一轮中最后一个需要报数的，也就是排在队尾的那个。所以每次报数后应该将这个人从队首po
约瑟夫环问题（C语言数组和循环链表）
热门推荐
ss的博客
12-07 1万+
本文将用两种方式（数组和循环链表）求解约瑟夫环问题，为了更好理解，本文将从洛谷的P1996 约瑟夫问题出发。 题目描述 nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n个整数，按顺序输出每个出圈人的编号。 输入输出样例 输入 10 3 输出 3 6 9 2 7 1 8 5 10 4 说明/提示
数据结构-约瑟夫问题
mloine的博客
02-25 530
约瑟夫问题 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。本次使用单项环型链表来模拟和计算出圈的顺序和最后留下的人。 相比较单向链表,环形链表是闭合的，即使只有一个节点，next指向也是节点本身。 代码实现 package com.mloine.linkedlist; /*...
java约瑟夫环问题数组
最新发布
10-09
可以使用数组来解决约瑟夫环问题。下面是一个用Java实现的约瑟夫环问题数组解法的示例代码： ```java public class JosephusProblem { public static int josephus(int n, int k) { // 创建一个数组来表示所有人 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值