少儿编程-约瑟夫问题

最新推荐文章于 2024-06-09 20:04:10 发布
最新推荐文章于 2024-06-09 20:04:10 发布
阅读量254 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LLL3385/article/details/110432251
版权

题目描述
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.

输入
n m（1≤m,n≤1001≤m,n≤100）
输出
出圈的编号

样例输入
10 3
样例输出
3 6 9 2 7 1 8 5 10 4

约瑟夫问题，出圈

需要源码可以私信留言

neale老师
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
约瑟夫问题（猴子选大王）（n个人围成一个圈报数，报到m的人就出局，问谁能留到最后）
冰糖雪梨的学习笔记
12-27 1371
N个人围成一圈报数，报到某一个数m的就出局，问你最后剩下来的人的号码？
热门推荐
liziyun537的专栏
11-13 1万+
<br />算法如下： <br /> //函数接收n和m，返回最后出圈的是第几个人 <br /> /*e.g.       yuesefu(5,2)=3 <br />                   yuesefu(2,100)=1*/ <br /> int   yuesefu(int   n,int   m) <br /> { <br />         int   i,r=0; <br />         for   (i=2;i
约瑟夫问题
最新发布
Xsj2013的博客
06-09 318
若是使用链表，这题的代码实现复杂程度无疑大大上升了，其实，我们完全用不着那么麻烦，一个个地报数，可以想象成一个队列，一个人报完数后，判断他所报的数是不是出局的数，如果是，直接弹出，但若不是，将其移动至队尾。𝑛n 个人围成一圈，从第一个人开始报数,数到 𝑚m 的人出列，再由下一个人重新从 11 开始报数，数到 𝑚m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。代表这个人的编号，输出时使用，另外两个指针分别指向上一个和下一个人，不过我们先要对其初始化。在这里，我使用了一个结构体。
C语言编程练习:有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，求最后留下的是原来第几号那位。
m0_74056848的博客
11-12 3758
有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，求最后留下的是原来第几号那位。
用数组模拟求解约瑟夫环问题 ← Python
hnjzsyjyj的专栏
09-28 653
约瑟夫环问题：n个人围成一圈，从第一个人开始报数，数到m的人出圈；再由下一个人开始报数，数到m的人出圈；…输出依次出圈的人的编号。n，m由键盘输入。
题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
YZxiaoJT的博客
01-17 396
源程序： #include <stdio.h> int main() { int n, i; int mark = 0; printf("请输入一个正整数n:\n"); scanf("%d", &n); int sum = n; //用来计总数 int arr[n]; for (i = 0; i < n; i++) {
Python少儿编程-课程资料（1-24）
07-14
【Python少儿编程】课程资料包含了从基础到进阶的24个主题，旨在培养孩子们对计算机编程的兴趣和技能。这些课程适用于多种级别的编程竞赛，如蓝桥杯一级、NOC一二级，旨在帮助孩子们在实战中提升编程能力。课程资料...
少儿编程-少儿编程系统-少儿编程系统源码-少儿编程管理系统-基于ssm的少儿编程系统-少儿编程管理系统java代码-少儿编程代码
04-19
少儿编程-少儿编程系统-少儿编程系统源码-少儿编程管理系统-少儿编程管理系统java代码-少儿编程系统设计与实现-基于ssm的少儿编程系统-基于Web的少儿编程系统设计与实现-少儿编程网站-少儿编程网站代码-少儿编程平台...
Python少儿编程-课程资料（1-24）.zip
03-19
"少儿编程"强调的是逻辑思维和问题解决能力的培养，而不仅仅是编程技能的训练。课程中的“17-Python-精灵图鉴”和“23-星座查询器（上）”很可能是通过游戏化学习，让孩子们在设计和实现虚拟世界的互动元素时，锻炼...
少儿编程-少儿编程系统-少儿编程系统源码-少儿编程管理系统-基于Web的少儿编程系统设计与实现-少儿编程系统设计与实现-java
04-19
少儿编程-少儿编程系统-少儿编程系统源码-少儿编程管理系统-少儿编程管理系统java代码-少儿编程系统设计与实现-基于ssm的少儿编程系统-基于Web的少儿编程系统设计与实现-少儿编程网站-少儿编程网站代码-少儿编程平台...
关于有N个人围成一圈，第一个人从1开始报数，报到M的人出列，求最后一个出列的人。
icefireym的专栏
06-12 9457
一道面试题的jjava解法（其实就是一道算法题）： 有N个人围成一圈，第一个人从1开始报数，报到M的人出列，求最后一个出列的人。 或者说
经典笔试题-编程题：设有ｎ个人依围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列
逍遥云恋
11-23 6424
private static boolean same(int[] p,int l,int n){ for(int i=0;i<l;i++){ if(p[i]==n){ return true; } } return false; } pub...
程序员面试题精选（42）：约瑟夫问题的数学方法
yysdsyl的专栏
12-05 1767
问题描述：N个人围成圆圈，从1开始报数，到第M个人令其出列，然后下一个人继续从1开始报数，到第M个人令其出列，如此下去，直到只剩一个人为止。显示最后一个人为剩者。无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。为了讨论方便，先把问题稍微改变一下，并不影
【洛谷】P1996 约瑟夫问题（队列 or 模拟）题解
360°顺滑
08-11 465
原题链接：https://www.luogu.org/problem/P1996 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式： n m 输出格式： 出圈的编号 输入输出样例 输入样例#1： 10 3 输出样例#1： 3 ...
C语言暴力解法：围圈报数（解析与思考）
m0_61719175的博客
12-30 1345
围圈报数的解法和思考
约瑟夫环递归算法（C++）（初学者也能看懂逻辑分析）
Chilan_Yuk的博客
02-24 1760
题目： n个人围成一圈（编号从1到n），从第1个人开始报数，报到m的人出列，从下一个人再重新报数，报到m的人出列，如此下去，直至所有人都出列。求最后一个出列的人的编号。 先给出核心代码： #include &lt;iostream&gt; using namespace std; int josephus(int n, int m) { if(n == 1) return 0; else r...
C# 有N个人围成一圈，第一个人从1开始报数，报到M的人出列，求依次出列的人的编号...
weixin_34409741的博客
10-15 677
C# with Array using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Query { class Program { static ...
题目:``N个人排成一圈，从第一个人开始报数，从1开始报，报到M的人出圈，剩下的人继续开始从1报数，直到所有的人都出圈为止。对于给定的N,M，求出所有人的出圈顺序
weixin_45648567的博客
11-23 3806
题目:``N个人排成一圈，从第一个人开始报数，从1开始报，报到M的人出圈，剩下的人继续开始从1报数，直到所有的人都出圈为止。对于给定的N,M，求出所有人的出圈顺序 public class ArrHard { /** 人数*/ static int n=12; /** 报数*/ static int m=3; public static void main(String[] args...
信息学奥赛一本通 2037：【例5.4】约瑟夫问题
2303_77169502的博客
09-17 1020
N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；输出依次出圈的人的编号。对于所有数据，2≤N,M≤1000。输出一行，依次出圈的人的编号。下面这个错误，但不知道为什么。
python少儿编程-课程资料(1-24).zip
09-22
"Python少儿编程-课程资料(1-24).zip" 是一个包含1到24节课程资料的压缩文件。这个资料包的目的是为了帮助少儿学习Python编程语言。 在这个资料包中，我们可以找到一系列课程资料，这些资料按照课程顺序进行了编号。从第一节到第二十四节，每个资料都包含了该节课的教学资源，例如课程讲义、作业和示例代码。 这些资料的设计目的是让少儿轻松学习和理解Python编程的概念和原理。课程资料以简明的语言和生动的示例代码，引导学生逐步掌握Python编程的基础知识和技能。 通过这个课程资料包，少儿可以学习到Python的基础语法、数据类型、条件语句、循环、函数、模块和文件处理等内容。每节课都包含对应的实际案例和编程练习，帮助学生巩固所学知识，并培养解决问题和创造力的能力。 这个资料包可以作为教师教学的参考资料，也可以作为学生自学的资源。学生可以根据自己的学习进度，逐节学习和掌握Python编程的知识。 总之，Python少儿编程-课程资料(1-24).zip 包含了一系列课程资料，旨在帮助少儿学习Python编程，掌握基本的编程概念和技能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值