7-1 约瑟夫环问题

最新推荐文章于 2024-09-05 10:39:00 发布
最新推荐文章于 2024-09-05 10:39:00 发布
阅读量361 收藏
点赞数 1
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73366316/article/details/133756924
版权
文章描述了一个游戏过程，n个小孩围成一圈，按顺序从1到m报数，报到m的小孩出列。问题是如何确定每个小孩的出列顺序。这涉及递归或循环逻辑的应用。
摘要由CSDN通过智能技术生成

n个小孩围成一圈，从第一个小孩开始从1到m报数，报到m的小孩出列，下一个小孩继续从1开始报数（出列的小孩不参与报数）。问小孩的出列顺序。

输入格式:

输入两个整数，第一个整数代表n，第二个整数代表m

输出格式:

输出从第一个小孩开始的出列顺序，以逗号分隔

输入样例:

6 
3

输出样例:

6,4,1,3,5,2
//假的
小白宇航(互关版)
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
7-4 约瑟夫环问题-hebust (10分)
一只小菜鸡
11-27 1646
约瑟夫环问题 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入格式: 固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号 ， 分开 输出格式: 一行，为出列元素序列，元素之间使用英文逗号 ， 分开【注意：末尾元素后没有逗号】 输入样例: 在这里给出一组输入。例如： 3 a,b,c,d,e,
7-9 约瑟夫环问题-hebust (10分) C++递归实现
ChuanyangChen的博客
10-12 585
7-9 约瑟夫环问题-hebust (10分) C++递归实现 约瑟夫环问题 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入格式: 固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号 ， 分开 输出格式: 一行，为出列元素序列，元素之间使用英文逗号 ， 分开【注意：末尾元素后没有逗号】
7-1 约瑟夫环问题-hebust (20分)
雪岩的博客
12-12 1154
7-1 约瑟夫环问题-hebust (20分) 约瑟夫环问题 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入格式: 固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号 ， 分开 输出格式: 一行，为出列元素序列，元素之间使用英文逗号 ， 分开【注意：末尾元素后没有逗号】 输入样例: 在这
PTA 7-2 约瑟夫环 (25 分)
热门推荐
BigDream123的博客
05-24 1万+
N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空...
（7）约瑟夫问题
quliulangle的博客
06-29 598
描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：0 0输出对于每行输入数据（最后一行除外)，输出
重启c语言—约瑟夫环
啥也不会的博客
04-24 964
7-1 约瑟夫环 N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空...
pta——数据结构实验三
m0_68059337的博客
09-27 1427
pta题库：①7-1运用循环单链表实现约瑟夫问题；②7-2运用顺序表实现多项式相加；③7-3两个序列的中位数。
7-1 约瑟夫环问题-hebust (10 分)
qq_40468936的博客
05-10 902
7-1 约瑟夫环问题-hebust (10 分) 约瑟夫环问题 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入格式: 固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号 ， 分开 输出格式: 一行，为出列元素序列，元素之间使用英文逗号 ， 分开【注意：末尾元素后没有逗号】 输入样例: 在
7-3 约瑟夫环 (25分)（c++）
qq_45728926的博客
03-30 1506
N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。 输入样例: ...
数据结构与算法----约瑟夫环问题
05-09
《数据结构与算法——约瑟夫环问题的Java实现及可视化》 约瑟夫环问题，又称为约瑟夫环序列或约瑟夫问题，是一个经典的理论问题，源自古罗马历史上的一个故事。该问题的基本设定是：人们围成一个圈，按照一定的规则...
Java 餐桌游戏--约瑟夫环问题
liulan93的博客
03-31 429
圆形餐桌上有n个人，每个人都有一个编号，顺时针方向依次从1到n。 由于是圆形餐桌，那么第一个编号1和最后一个编号n是相邻而坐的。 从编号1顺时针开始从1报数，每相邻而坐的就加1，某编号x的人报数为m则出局离开餐桌，出局后不能参与后面的报数，x的顺时针方向的相邻人则重新从1开始继续报数。 这样一直报数，最后一位就自动出局了，直到所有人都离开餐点为止，打印出依次离开餐桌的编号。
c语言循环单链表实现约瑟夫环问题
m0_70419367的博客
09-18 1350
c语言循环单链表实现约瑟夫环问题
实验7-1 约瑟夫环
懒羊羊的梦想
09-27 5962
N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。 输入样例: ...
【JavaWeb】JDBC&Druid&Tomcat入门使用
lklalmq的博客
09-04 1056
预编译SQL语句并执行：预防SQL注入问题获取 PreparedStatement 对象// SQL语句中的参数值，使用？占位符替代?// 通过Connection对象获取，并传入对应的sql语句设置参数值上面的sql语句中参数使用?进行占位，在之前之前肯定要设置 这些?的值。PreparedStatement对象：setXxx(参数1，参数2)：给?赋 值Xxx：数据类型；如 setInt (参数1，参数2)参数：参数1：？的位置编号，从1 开始参数2：？的值执行SQL语句。
JAVA基础：数据类型、命名规范
最新发布
weixin_53755148的博客
09-05 1281
变量类型就是用来指定变量中存储数据的类型。也称为数据类型。
okhttp，retrofit,rxjava 是如何配合工作的 作用分别是什么
追梦的鱼儿
09-04 547
OkHttp、Retrofit 和 RxJava 是 Android 开发中常用的三种库，它们各自有不同的作用，并且可以很好地配合工作来实现网络请求和响应的处理。
SpringBoot 项目集成 xxl-job
qq_58159506的博客
09-03 693
SpringBoot 项目集成 xxl-job
nmt---Docker-compose自动化部署
qq_69920145的博客
09-03 1027
static-rr 权重, leastconn 最少连接, source 请求IP, 轮询 roundrobin。# 这⾥是容器中的IP地址，由于配置的是轮询roundrobin，weight 权重其实没有⽣效。# 这⾥是容器中的IP地址，由于配置的是轮询roundrobin，weight 权重其实没有⽣效。# 在 mysql 创建⼀个没有权限的haproxy⽤户，密码为空。# 在 mysql 创建⼀个没有权限的haproxy⽤户，密码为空。10. docker-compose移除容器。
pta7-2 约瑟夫环
10-24
约瑟夫环是一个古老的数学问题，该问题最早由约瑟夫·弗拉维奥于1世纪通过犹太历史记载引入数学。问题的背景是：在古代，有一个40个人组成的团体，他们在围成一个圆圈坐下，从某个人开始报数，报到某个数的人将被淘汰。然后，从下一个人开始重新报数，再次报到某个数的人又被淘汰。如此循环，直到只剩下一个人为止。 这个问题可以用数学的方式进行求解。我们可以使用递归的方法来解决。假设初始位置为0，报到第m个人就出列，现在求剩下的最后一个人的位置。 首先，我们可以观察到，每次淘汰的人在他前任的基础上向前移动了m位，同时，由于圆圈的连续性，还需要将当前位置对总人数取余。因此，第一轮结束后，第一个出列的人的位置为m-1。接下来，我们可以继续观察，第二轮开始时，剩下的人的位置相当于前一轮剩下人的位置再向前移动m位取余，即为(m-1+m) mod n，其中n为前一轮剩下的人数，也就是总人数。 按照上述的计算逻辑和递归的方法，我们可以得到第k轮淘汰之后剩下的人的位置为： f(1) = 0 f(k) = (f(k-1) + m) mod n 通过以上的递归关系，我们可以迭代求解，直到最后一轮淘汰，剩下的人的位置即为答案。 总结起来，约瑟夫环是一个经典的数学问题，通过构建递归关系并利用数学计算，我们可以求解出最后一个留下来的人在圆圈中的位置。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小白宇航(互关版)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值