Leetcode 2682. 找出转圈游戏输家

最新推荐文章于 2025-08-13 21:50:19 发布

自信的小螺丝钉

最新推荐文章于 2025-08-13 21:50:19 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 游戏算法模拟 C++

本文链接：https://blog.csdn.net/qq_45791939/article/details/132313579

Leetcode 专栏收录该内容

364 篇文章

订阅专栏

文章介绍了如何使用C++实现LeetCode题目2682中的转圈游戏算法，解决当给定数字n和k时，确定在循环中哪些玩家会成为输家的问题，特别提到了处理n=0特殊情况的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 2682. 找出转圈游戏输家

在这里插入图片描述

数字下标是1-n，求余的时候n那里会是0，之前没有判断是否为0时，遇到测试样例n=2,k=1时报错，这个点要记得。

class Solution {
public:
    vector<int> circularGameLosers(int n, int k) {
        vector<int> ans;
        unordered_map<int,int> mp;
        int now=1,i=1,add=0;
        while(i)
        {
            if (!mp[now]) mp[now]=1;
            else break;
            add=i*k;
            now=((now+add)%n ==0 ) ? n:(now+add)%n;
            i++;
        }
        for(int j=1;j<=n;j++)
        {
            if (!mp[j]) ans.push_back(j);
        }
        return ans;
    }
};