7-5 模拟报数游戏（约瑟夫环问题）：有n个人围成一圈从1开始按顺序编号从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，下一个人继续，问最后留下的是第几号（只留1 人）。要求定义函数

最新推荐文章于 2023-12-05 21:53:49 发布
原创 最新推荐文章于 2023-12-05 21:53:49 发布 · 2.7w 阅读 · 30 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #算法

本文介绍了一个经典的约瑟夫环问题，并通过Python语言实现了解决方案。具体来说，通过定义一个函数模拟了n个人围成一圈进行报数的游戏过程，最终输出最后一个留在圈中的人的原始编号。

学习记录与分享

PTA程序设计类教学平台—Python作业二(循环结构程序设计)

题目

7-5 模拟报数游戏（约瑟夫环问题）

有n个人围成一圈，从1开始按顺序编号，从第一个人开始从1到k报数，报到k的人退出圈子；然后圈子缩小，从下一个人继续游戏，问最后留下的是第几号（只留1 人）。要求定义函数实现。
输入格式:
初始n和k自由指定。
输出格式:
最后留下人的原序号，以列表形式展示。
输入样例:

45
4

输出样例:

[27]

答案：

n = int(input())
k = int(input<
最低0.47元/天 解锁文章
2021年西交大计基题目解析（第13周）
qq_50875015的博客
06-06 5390
1.K进制数的转换。输入非负整数a将其转换为K进制数，2 <= K <= 32。进制数使用的符号是0～9, A, …V来表示（字母是大写） 输入：一个十进制非负整数a和一个正整数K, 2<=K<=32。空格分隔。 输出：K进制表示的整数。 #include<stdio.h> int main() { int a, k, b; char arr[100] = { 0 }; int i = 0; scanf("%d %d", &a, &k); i.
C语言题目：有n个人围成一圈，顺序排号。从第一个人开始报数，凡报到m的人退出圈子，问最后留下的是原来第几号，输入整数n和m，并按照退出顺序输出退出人的编号。
热门推荐
qq_46545864的博客
04-13 1万+
C语言题目：有n个人围成一圈，顺序排号。从第一个人开始报数，凡报到m的人退出圈子，问最后留下的是原来第几号，输入整数n和m，并按照退出顺序输出退出人的编号。 #include <stdio.h> void main() { int a[80],m,n,i,k,j;//设置最多80人 printf (“Enter n:”);//输入人数 scanf ("%d",&n); prin...
Python使用列表完成程序的编写:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡是报到m的人退出圈子，问最后留下的是原来第几号的人。
12-21
看了挺多博客感觉都挺复杂的，自己写这个自认为比较简单，也更灵活，希望可以帮到需要的人，也欢迎有大佬批评指正！！ n=int(input("请输入总人数：")) m=int(input("请规定报到数字几的人退出圈子：")) circle=[] for i in range(1,n+1): circle.append(i) num=1 while len(circle)!=1: circle.append(circle.pop(0)) #把已报数的人取出放到队尾，以此实现围成圈循环往复 num+=1 if num==m: del circle[0]
python模拟报数游戏有n个人围成一圈，从0到n-1按顺序编号，从第一个人开始从1到k报数，报到k的人推出圈子，然后圈子缩小，从下个人继续游戏，问最后留下来的是几号？
weixin_47202652的博客
09-14 5659
python模拟报数游戏 有n个人围成一圈，从0到n-1按顺序编号，从第一个人开始从1到k报数，报到k的人推出圈子，然后圈子缩小，从下个人继续游戏，问最后留下来的是几号？ from itertools import cycle def demo(people, k): # 报数报到k的人退出 lst1 = people[:] while len(lst1) > 1: c = cycle(lst1) #将列表设为循环列表 for i in range(k
简单易理解的做法：有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。简单的循环做法。
C747217368的博客
04-11 6225
最简单做法，详细解释。有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
约瑟夫环问题：n个人围圈坐按密码顺序淘汰最后剩下的人
最新发布
07-09
编号为1,2,3,…,n的n个人按顺时针方向围成一圈，每人持有一个正整数密码。首先任选一个正整数m作为初始报数上限。从第一个人开始，按顺时针方向从1开始顺序报数，报到m的人出列，并将其密码作为新的m值。然后从出列...
python模拟约瑟夫环报数游戏 输出游戏过程中编号变化过程 n个人围成一圈 从1开始按顺序编号 从第一个人开始从1到k报数 报到k推出游戏 下一个人继续 直到最后一人
09-25
在Python中，我们可以编写一段程序来模拟约瑟夫环报数游戏。这个游戏的基本规则是这样的： 1. 我们需要设定参与人数 `n` 和报数步长 `k`。 2. 将参与者编号从1到 `n`，形成一个列表。 3. 使用一个变量 `current` ...
一个报数游戏js版(约瑟夫环问题)
10-28
报数游戏，也被称作约瑟夫环问题，是一个著名的数学问题，它描述的是一种模拟的报数游戏，即一群人围成一圈，从某个人开始报数，每数到第三个数就出局，然后从下一个人继续报数，直到剩下最后一个人。这个游戏在编程...
[西南交通大学c语言编程题] n个人围成一圈，顺序编号。从第一个人开始从1到m报数，凡报到m的人退出圈子，编程求解最后留下的人的初始编号。
Eternal的博客
12-16 2854
n个人围成一圈，顺序编号。从第一个人开始从1到m报数，凡报到m的人退出圈子，编程求解最后留下的人的初始编号。 样例输入：（第一行输入） 6 3（两个输入数据之间有空格） 样例输出：（换行输出） 1
Python——报数出圈
博樽
04-22 6545
编写程序，模拟报数游戏。有n个人围成一圈，顺序编号，从第一个人开始从1到k（假设k=3）报数，报到k的人退出圈子，然后圈子缩小，从下一个人继续游戏，问最后留下的是原来的第几号。 n=int(input("请输入总人数：n=")) k=int(input("请规定报到数字几的人退出圈子：k=")) circle=list(range(1,n+1)) print("游戏开始前的初始位置",circ...
数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！
06-03
问题描述： 编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！ 基本要求： 用C代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！
有n个人围成一圈,顺序排号,从第一个开始报数(从1到j报数),凡报到k的人退出圈子,问最后最后留下的是原来第几号的那位
qq_40144572的博客
11-24 4325
文章目录题目:思路：C实现函数：函数测试：结果： 题目: 有n个人围成一圈,顺序排号,从第一个开始报数(从1到j报数),凡报到k(k&lt;=j)的人退出圈子,问最后最后留下的是原来第几号的那位.提示:用数组完成 思路： 如果人数大于一，应该一直扫描1~n ，我们可以将每个人放到一个数组中，这样可以利用数组下标进行操作,同样我们还需要一个变量来计数（对应报数的值），当报的数为k时，人数减一，...
#C语言例题讲解：有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位
2301_80157824的博客
12-05 2695
希望我的代码能对你们的理解有帮助，祝你也祝我能实现自己的人生理想。方法一：（也是最容易理解的）
python模拟报数游戏
思索的蜗牛的专栏
01-29 2112
题目：编写程序,模拟报数游戏。有n个人围成一圈,顺序编号,从第一个人开始从1到k(假设k=3)报数,报到k的人退出圈子,然后圈子缩小,从下一个人继续游戏,问最后留下的是原来的第几号。初步实现功能，使用集合输出剩下的数字，而未考虑是第几号（每次从头开始报数）完成剩下数字对应的号，使用列表（每次从头开始报数）每次从下一个人开始报数。
报数问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位...
weixin_30364325的博客
07-17 316
n = int(input("请输入人数：")) list_p = list(range(1,n+1)) #将所有人放在一个数字里面 count = 0 #设置一个变量，用户计算报数 import copy #深浅拷贝 while len(list_p) > 1: #当数组中至少有2个元素的时候进行循环 list_per = ...
围成圈报数题
m0_62550074的博客
06-13 2051
围成圈报数题
1.双向链表
qq_61469489的博客
12-19 304
7-9 约瑟夫问题变形 编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。 输入格式: 输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。 输出格式: 输出为一行整数，为出列人的编号。每个整数后一个空格。 输入样例1: 6 3 结尾无空行 输出样例1: 3 1...
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
m0_51275778的博客
12-07 1万+
初学C语言第一次发表博客，可能讲的不清楚，不清楚的大家可以问 题目描述 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 输入 初始人数为n。 输出 最后一个人的初始编号。 样例输入 3 样例输出 2 题目分析：首先我们可以把1 - n 每个元素先赋值为1； 然后查找数到3的人，把他的序号所赋值的1变为0；当还剩下最后一个人时，输出他的序号。 围成一个圈，可以使用循环当i循环到n + 1的时候，让i再次等于1，直到只剩下最后一个人，循环b
习题8-4 报数 (20分)
qq_44493808的博客
09-14 2165
习题8-4 报数 (20分) 报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。 函数接口定义： void CountOff( int n, int m, int out[] ); 其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

李江辰

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

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

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

打赏作者

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

抵扣说明：

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

余额充值