约瑟夫问题变形 (10 分)

最新推荐文章于 2022-03-27 23:27:35 发布
原创 最新推荐文章于 2022-03-27 23:27:35 发布 · 1.6k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #算法

该博客讨论了一种约瑟夫环问题的变形，即编号为1...N的小朋友围成圈按顺序报数，每报到第M个人就出列，然后从下一个人继续报数。博主给出了C语言的程序实现，详细解释了代码逻辑，并提供了多个输入样例及其对应的输出结果。程序通过不断循环和更新数组状态来模拟游戏过程，直至所有小朋友出列。

约瑟夫问题变形 (10 分)
编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。
在这里插入图片描述

输入格式:
输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。

输出格式:
输出为一行整数，为出列人的编号。每个整数后一个空格。

输入样例1:

6 3

输出样例1:

3 1 2 6 4 5

输入样例2:

10 2

输出样例2:

2 5 9 6 4 8 7 3 1 10

输入样例3:

5 1

输出样例3:

1 3 2 5 4 

#include"stdio.h"
int main(
最低0.47元/天 解锁文章
7-26 约瑟夫问题变形
燕朝铭的博客
04-25 275
编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。
约瑟夫环与其变形问题
weixin_62995761的博客
01-10 4038
一：约瑟夫环（原版） 约瑟夫问题：n个人围成一圈，初始编号从1~n排列，从约定编号为x的人开始报数， 数到第m个人出圈，接着又从1开始报数，报到第m个数的人又退出圈，以此类推， 最后圈内只剩下一个人，这个人就是赢家，求出赢家原本的编号。 #include<algorithm> #include<iostream> using namespace std; int main() { int a[1001] = { 0 }; //初始化化数组作为环 int n, m;//n代表
7-7 约瑟夫问题变形 (10 point(s))
GitHub：https://github.com/myp020301
03-03 5883
# 7-7 约瑟夫问题变形 (10 point(s)) 编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。 输入格式: 输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。 输出格式: 输出为一行整数，为出列人的编号。每个整数后一个空格。 输入样例1: 6 3 输出样例1: 3 1 2 6 4
7-5 约瑟夫问题变形 (15 分)
rookielsj的博客
03-28 1951
7-5 约瑟夫问题变形 (15 分) 编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。 输入格式: 输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。 输出格式: 输出为一行整数，为出列人的编号。每个整数后一个空格。 输入样例1: 6 3 输出样例1: 3 1 2 6 4 5 输入样例
约瑟夫问题及其变形
Coco_T的博客
10-23 2811
又来掘墓了。。。什么是约瑟夫问题呢 据说著名犹太历史学家 Josephus有过以下的故事： 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中， 39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀， 然后再由下一个重新报数，直到所有人都自杀身亡为止。 然而Jos
约瑟夫问题与变形
Tander_Tang的博客
03-12 1014
1.约瑟夫问题：n个人编号为0...n-1.围成一个圈。从编号为0的人开始顺时针计数，每数到k个人时让其出局(第一次出局的是编号为（k-1）mod n的人)，接着又从下一个人开始计数。经过n-1轮报数后，求最终留下的人的编号。      我们只关心最后一个留下的人，比如，当删除第一个人后，也就是删除编号为(k-1)mod n的人，此时我们要求的人就是剩下n-1个人中最后留下的那个人。用F[i
7-3 约瑟夫问题变形 (10 分) python
weixin_45061383的博客
03-27 278
先看题目 class Queue1: def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop(0) def isEmpty(self): return self.items ==[] def getFront(self):
PTA约瑟夫问题变形的代码是什么
最新发布
10-27
关于约瑟夫环问题（Josephus Problem）的变形，它通常涉及到在一个环形数组中按照特定步长删除元素。这个经典的动态规划问题可以用多种编程语言解决，下面是一个简单的Python代码示例： ```python def josephus_...
约瑟夫问题及变形：poj 1012
Hacker_vision
02-23 2832
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 给定N个人和m,计算最后获救者的编号，求解的思路是一种递推思想。 我们知道第一个人（编号一定是（m-1） mod n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m mod n的人开始）：
数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！
06-03
问题描述： 编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！ 基本要求： 用C代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！
约瑟夫环实现编号是1，2，……,n的n个人按照顺时针方向围坐一圈
12-26
编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
【算法百题之四】约瑟夫环变形问题
Lampard的博客
10-18 636
【算法百题之四】约瑟夫环变形问题 大家好，我是Lampard~~ 很高兴又能和大家见面了，接下来继续更新的是算法题，一日一练，早日升仙！ 今天的问题是： 现在有50个人围圈圈，选其中一个人开始报数出列，然后每隔一人循环报数出列直至剩下最后一人为止。问题是：现在我想最后一个人是42号选手，那么请问我该从第几号开始数...
LA3882(约瑟夫问题及变形）
cyclization的小栈
01-01 1343
我相信大家早就了解了约瑟夫问题 如小学的  猴子选大王：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 作为一道相当经典的题，还有一个使其更简单的变式 题目链接：http://acm.hust.edu.cn/vjudge/problem/
HDU 5643 King's Game （约瑟夫环问题的变形 递推）
aozil_yang的博客
02-08 694
大体题意： 有n 个人，进行比赛，第一轮比赛 从1开始报数，报到1的出局，第二轮报2，，，，  问最后谁没出局？ 思路： 一看就是约瑟夫环问题的变型了。 在简单记录一下思考的过程吧： n 个人 编号为0，1，2，，，，，n-1. 假设这一局k-1 出局了。 那么重新编号： k  k+1 k+2,,,, n-1  0 1   k-2 0  1     2              
约瑟夫问题解法。
qq_38904904的博客
03-13 685
问题： 有n个小朋友，编号反别为：1，2，3，…,，n，按编号围成一个圈，他们按顺时针方向从编号为k的人开始报数，报数为m的人出列，编一个算法，输入n,m,k，按照出列顺序输出编号。 分析： （1）创建循环链表 （2）找到看第k个小朋友; （3） 报到m的人节点删除; 代码： // DoubleLinkedList.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // ...
UVA 1452 Jump(约瑟夫环变形)
qq_33901573的博客
10-16 376
当i=2时，可以求出第二死的，当i=3时，可以求出第三死的，那么只要像第一死的一样递推下去就可以了。#include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("%d",&x) int main() { in
约瑟夫问题
Shao_yihao的博客
07-22 526
n个人，编号分别为1、2、3、…、n，围成一个圈。他们按顺时针方向从编号为k的人由1开始报数，报数为m的人出列，他的下一个人重新从1开始报数，报数为m的人再出列。 输入：n，k，m 输出：出列的编号顺序 思路一：双向循环链表 创建一个不带头结点的双向循环链表，编号1~n，代表n人 找到第k个结点（即第一个报数的人） 从k结点处计数，删除计数为m的结点 继续从下一个结点出计数，直到删除所有的结点 ...
游戏（约瑟夫问题）
LG.田猿的博客
03-28 325
写在前面：仅为个人代码/总结，未必标准，仅供参考！如有错误，还望指出交流，共同进步！ 游戏 【问题描述】 基于STL实现以下功能：有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值