练5.7 约瑟夫问题
约瑟夫环依次输出出圈编号
正文
# 原题：https://oj.yecheng.tv/p/P1078
# 题意：n人围成一圈报数，数到m的人出圈，依次
# 输出出圈人的编号
# 思路：用列表存编号，下标每次前进m-1并对当前
# 长度取模，弹出谁就当场输出谁，直到列表为空
n, m = map(int, input().split())
a = list(range(1, n + 1))
i = 0
while len(a) > 0:
i = (i + m - 1) % len(a)
print(a.pop(i), end=" ")
Python学考一本通的其它内容
- Hello,World!
- A+B问题
- 温度表达转化
- 字符三角形
- 练5.3 电影票
- 练7.4梯形面积
- 【例4.1】 交换两个数的位置
- 练6.3 整数的和
- 练7.3买图书
- 【例11.1】鸡兔同笼
- 练14.2 平均分
- 【例11.2】数字对调
- 练21.4 体质指数BMI
- 与圆相关的计算
- 练14.1 歌手大奖赛
- 练9.2 打印ASCII码
- 【例8.2】成绩
- 练4.4 牛吃牧草
- 练13.4 糖果游戏
- 地球人口承载力估计
- 【例3.1】购买笔记本(粤版)
- 【例3.2】判断奇偶(华东)
- 【例3.3】区间测速(浙版)
- 【例3.4】飞船速度(教科)
- 练3.1最大优惠价(粤版)
- 练3.2判断闰年(粤版)
- 练3.3最适宜运动心率2(科教)
- 【例3.5】计程票(人教)
- 练3.4 区间测速2(浙版)
- 练3.5 购买笔记本2(粤版)
- 奇偶数判断
- 最大数输出
- 判断闰年
- 【例4.1】输出连续10个数(浙版)
- 【例4.2】网购笔记本(粤教)
- 【例4.3】温度对应表1(沪版)
- 【例4.4】温度对应表2(沪版)
- 【例4.5】沃利斯公式(沪版)(圆周率π)
- 练24.2 for循环求和
- 练26.1 输出偶数
- 【例25.3】 输出奇偶数之和
- 【例29.1】 求阶乘
- 【例4.6】募集捐款(粤教)
- 【例4.7】数字反转(沪版)
- 【例4.8】理财产品收益(科教)
- 【例4.9】求所有因子(浙版)
- 【例4.10】猜数游戏(浙版)
- 【例4.11】计算圆周率(沪版)
- 【例27.1】 求整数的和与均值(限c++)
- 【例27.3】 第几项
- 【例35.3】 最大公约数
- 【例27.2】 最小n值
- 练29.2 末两位数
- 求阶乘的和
- 练36.3 九九乘法表
- 练33.3 水仙花数
- 练39.4 百钱买百鸡
- 【例60.3】 找素数
- 最高的分数
- 【例5.1】输出hello和world(科教)