PROBLEM SET
约瑟夫环
按知识点筛选题目，系统巩固该考点。
题目列表
共 10 题
A16902
森林里的 10 只小动物，要选举一个大王。它们围坐一圈，按顺时针从 1 到 10 编号，如下图所示：它们决定从 1 号开始顺时针报数，谁报到 4，谁就离开。然后下一只动物继续从 1 开始顺时针报数，报到 4 的离开，以此类推。直到只剩下一只动物时，它就是大王。大王的编号是（ ）。
蓝桥杯-SW-L3
中等
--
A63220
蓝桥杯青少组C++编程国赛题:报数游戏。
创意编程组
--
--
A59298
现有n个人依次围成一圈玩游戏，从第1个人开始报数，数到第m个人出局，然后从出局的下一个人开始报数，数到第m个人又出局，...，如此反复到只剩下最后一个是胜利者。设n个人的编号分别为1，2，...，n，打印出局的顺序。 根据上述算法思想，补全下列代码。 输入输出示例：当n=10，m=4，输出如下： 出局的人是: 4 出局的人是: 8 …
2021年
--
--
A59192
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 n = int(input('请输入总人数:'))
2021年
--
--
A61599
(Josephus 问题)有 𝑛 个人围成一个圈，依次标号 0 至 𝑛 − 1。从 0 号开 始，依次 0, 1, 0, 1, ... 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后 剩下人的编号。试补全模拟程序。#include <iostream>
2021年
--
--
A63505
森林里的10只小动物，要选举一个大王。它们决定围坐一圈，按1~10编号，从1号开始报数，报到7 的出局，然后从下一只动物继续从1开始报数。就这样，直到圈内只剩下一只动物时，它就是大王。最后剩下的动物是几号?( )。
计算思维组
--
--
A63166
报数游戏
创意编程组
--
--
A62919
报数游戏题目说明背景信息：5个男生和3个女生，8个人围成一个圆圈，给定一个数字n（2 ≤n ≤ 5）。从第一个开始依次报数，当报数为n时，这个人离开圆圈。然后下一个从1开始报数，再次报到n的人离开圆圈，如此循环进行游戏直至仅为5个人为止。请问游戏开始时，采用怎样的排法，才能使每次离开圆圈的都是女生，剩余的5人都是男生。例如给定的数字为3时，每次报到3的人离开圆圈。蓝色圆圈：男生；红色圆圈：女生。…
创意编程组
--
--
A60408
约瑟夫环： 2024年春节联欢晚会上，刘谦表演了一个纸牌魔术，深受观众欢迎。这个魔术的内容其实是一个经典的约瑟夫环问题，相当于n张牌形成一个环，依次循环报数，每次报到m的那一张牌扔掉，直到剩下最后一张牌。小智编写了以下Python程序来模拟8张牌的淘汰过程，请补充完成该程序。 def Josephus(num,gap)
2024年-编程题
--
--
A60637
无人机社团小明参加了一个无人机社团，现有n架无人机，编号为1, 2, 3, ..., n，依照规则出队执行任务。规则：从队列中按顺序出队第k架无人机，直到剩下最后一架无人机时，它将完成最终任务。现在需要计算第m架被出队的无人机的编号，请补充完成该程序。def solve(n, k, m)
2025年
--
--