P1996 约瑟夫问题

最新推荐文章于 2025-08-23 16:01:06 发布
最新推荐文章于 2025-08-23 16:01:06 发布
阅读量140 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 洛谷 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qpeterqiufengyi/article/details/129337764
博客详细介绍了P1996约瑟夫问题的题目描述、输入输出格式以及样例，并提供了两种不同的代码实现。问题涉及在圈中报数，数到m的人出列，直至所有人出圈。文章适合算法和数据结构学习者参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一。题目

P1996 约瑟夫问题

提交135.84k

通过72.95k

时间限制1.00s

内存限制125.00MB

题目描述

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 11 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1 名小朋友，而该题是全部出圈。

输入格式

输入两个整数 n,m。

输出格式

输出一行 n 个整数，按顺序输出每个出圈人的编号。

输入输出样例

输入

10 3

输出 

3 6 9 2 7 1 8 5 10 4e

二。题目网址

网站

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【C++ 真题】P1996 约瑟夫问题
Ω
12-21 1125
n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。n−1。
P1996 约瑟夫问题题解
m0_72674633的博客
02-29 656
队列和链表的相关知识讲解和运用
洛谷 P1996 约瑟夫问题
zzwyy370532997的博客
08-23 167
P1996 约瑟夫问题 题目描述 n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从11开始报数，数到 m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数n,m。 输出格式 输出一行n个整数，按顺序输出每个出圈人的编号。 输入输出样例 输入 #1 10 3 输出 #1 3 6 9 2 7 1 8 5 10 4 说明/提示 1001≤m,n≤100 题解： 用队列模拟出圈，直到所有人...
洛谷P1996 约瑟夫问题
qq_52648141的博客
12-06 1019
题目描述 n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到mm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1 名小朋友，而该题是全部出圈。 输入格式 输入两个整数n,m。 输出格式 输出一行n个整数，按顺序输出每个出圈人的编号。 输入输出样例 输入 10 3 输出 3 6 9 2 7 1 8 5 10 4 说明/提示 ...
C++——有n个人围成一圈，顺序排号。从第1个人开始报数(从1-3报数)，凡报到3的人退出圈子,问最后留下的人原来排在第几号。用指针或引用方法处理。
2303_80770781的博客
10-29 470
int main()cin>>n;p=number;for(i=0;i<n;i++)*(p+i)=i+1;i=0;if(*(p+i)!=0) k++;if(k==3)*(p+i)=0;k=0;m++;i++;return 0;
9.2练习题5 约瑟夫问题 题解
09-15 517
题目出处：洛谷 P1996 ，略有修改。 题目描述 约瑟夫问题是一个非常经典的问题。 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 输入格式 输入一行包含两个正数 \(n\) 和 \(m\) ，以一个空格分隔 \(1 \le n,m \le 100\) ...
洛谷 P1996 约瑟夫问题 视频讲解
青少年趣味编程
11-11 1171
洛谷 P1996 约瑟夫问题 视频讲解
【洛谷】P1996 约瑟夫问题
m0_62531913的博客
04-11 420
先把编号1~n压入队列，定义一个cnt，并且初始化为1记录当前小朋友数到了几，在队列非空的情况下，先用一个变量t将队头存储，并且弹出。当cnt==m时（即当前小朋友数到m），输出t（队头），并将cnt赋值成1便于接下来的数数。=m时，将t压入队列（也就是让t在队尾），并且cnt++（下一个小朋友接着数数）经典的约瑟夫问题，可以用队列解决。
洛谷P1996约瑟夫问题多种解法及编程实现
11-10
洛谷P1996约瑟夫问题，是一个在信息学竞赛及编程学习中常见的问题，主要涉及算法和数据结构的知识，尤其考验参赛者对队列、循环链表、数组、树状数组等数据结构以及编程技巧的理解和应用。约瑟夫问题的多种解法，...
【2022.11.11】1. 链表 --- 洛谷P1996 约瑟夫问题 的n种解法
JYSimilar的博客
11-11 650
今日开始记录学习罗勇军老师的《算法竞赛》这本书的过程，学校事较多，更新不太稳定，但能看到进度，并记录坑点。同时因为代码上注释什么的都是书上的，就不会对代码进行注释，代码全部是自己手动复现后写入文章中。
经典问题·约瑟夫问题
Magnolia_tree的博客
03-19 527
地址：P1996 约瑟夫问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数 n,mn,m。 输出格式 输出一行 nn 个整数，按顺序输出每个出圈人的编号。 输入输出样例 输入 #1 10 3 输出 #1 3 6 9 2 7 1 8 5 10 4 说明/
1996 约瑟夫问题
weixin_30905133的博客
08-21 162
难度：普及- 题目类型：模拟 提交次数：1 涉及知识：模拟 题目背景 约瑟夫是一个无聊的人！！！ 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 代码： #include<iostream> using namespac...
计数组合学7.20（平面分拆与RSK算法)
weixin_74905422的博客
08-22 843
实际上，一个反半标准杨表（reverse SSYT）就是一种特殊的平面分拆（移除了无关的0），事实上，在我们定义反半标准杨表时，我们提到了另一个术语“列严格平面分拆”。本节和接下来的两节将致力于讨论整数分拆的一个引人入胜的推广，称为“平面分拆”。我们将基于 RSK 算法以及一种将一对同形状的反半标准杨表合并成单个平面分拆的简单方法，给出一个优雅的双射证明。当我们考虑 RSK 算法的对称性结果定理 7.13.1 时，定理 7.20.1 的一个很好的变体就出现了。的每一列都是互异奇数部分的分拆。
力扣（在排序数组中查找元素的第一个和最后一个位置）
weixin_52811458的博客
08-22 913
本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。
【数据结构】计数排序：有时比快排还快的整数排序法
最新发布
leilei050213的博客
08-23 215
计数排序是一种非比较排序算法，适用于整数数据且范围较小的情况。其核心思想是统计每个元素出现的次数，然后根据统计结果将元素重新排列。虽然时间复杂度高效（O(N+range)），但空间复杂度较高（O(range)），且仅适用于整数类型。该算法在数据范围集中时性能优异，比快速排序更快，但在数据范围较大时空间消耗显著。
算法 ----- 链式
shsbyshdbdhjsk的博客
08-20 324
解题思路一：我们可以设一个优先级队列，将各个链表头入列，在创建一个链表最小链入链表中。解题思路一：我们可以首先算出来有我们需要反转几次，然后我们就可以将他看作为几个逆置。解法思路二：归并我们可以通过归并将链表分为两个，在将两个链表进行排序。我们也可通过定义四个指针,改变她们的next值来交换结点。2、逆序后半段的指针（断开两端的指针）
算法-每日一题（DAY13）两数之和
2302_80957675的博客
08-18 1077
摘要： 题目要求在整数数组中找到两个数之和等于目标值的索引。暴力解法使用双重循环遍历所有可能组合，时间复杂度O(n²)。优化解法利用哈希表存储元素值及其索引，通过查找补数(target-nums[i])将时间复杂度降至O(n)。示例演示了哈希解法的工作流程：当nums=[2,7,11,15]，target=9时，补数7在字典中找到键2，返回索引[0,1]。两种解法均确保结果唯一，但哈希法以空间换时间更高效。
p1996 约瑟夫问题java
09-17
约瑟夫问题是一个数学应用问题，描述了n个人围坐在一张圆桌周围，从编号为k的人开始报数，每报到m的人出列，然后下一个人从1开始重新报数，直到所有人都出列为止。 在这个Java代码中，首先通过Scanner类获取输入的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值