约瑟夫环-队列实现

最新推荐文章于 2024-03-26 22:18:26 发布

haijiao12138

最新推荐文章于 2024-03-26 22:18:26 发布

阅读量314

点赞数

分类专栏：基础编程题目集(编程题）PTA 文章标签： java intellij-idea

本文链接：https://blog.csdn.net/qq_40604313/article/details/124569412

版权

基础编程题目集(编程题）PTA 专栏收录该内容

35 篇文章 6 订阅

订阅专栏

给定参与游戏的小伙伴总数n和整数k，游戏规则是按顺时针方向数k名小伙伴，数到的最后一名离开圈子。该过程持续直到圈子中只剩一名小伙伴，该小伙伴即为游戏的获胜者。提供的代码示例展示了如何使用队列模拟游戏过程并找出获胜者。

摘要由CSDN通过智能技术生成

共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按顺时针顺序从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。

游戏遵循如下规则：

从第 1 名小伙伴所在位置开始。
沿着顺时针方向数 k 名小伙伴，计数时需要包含起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。
你数到的最后一名小伙伴需要离开圈子，并视作输掉游戏。
如果圈子中仍然有不止一名小伙伴，从刚刚输掉的小伙伴的顺时针下一位小伙伴开始，回到步骤 2 继续执行。
否则，圈子中最后一名小伙伴赢得游戏。
给你参与游戏的小伙伴总数 n ，和一个整数 k ，返回游戏的获胜者。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

  Queue<Integer> q = new LinkedList<>();
        for (int i = 1; i <=n; i++) {
            q.add(i);//数字入队
        }
        for (int i = 1; i <n ; i++) {//  七个数 进行六次 就可以结束了
            for (int j = 1; j < k; j++) {  //每次将前面的数放到队列前面 然后将对应的数进行出队列   以此类推进行循环
                q.add(q.poll());
            }
            q.poll();
        }
        return  q.poll();