2023-08-16力扣每日一题

链接:

2682. 找出转圈游戏输家

题意:

环形1到n,从1开始,每次移动 第i次*k ,当移动到出现过的序号时停下,

求没移动到的数字

解:

简单模拟题,我也以为有数学做法,可恶

实际代码:

#include
using namespace std;
vector circularGameLosers(int n, int k)
{
    setget;get.insert(1);
    vectorans;
    int now=1,nextMove=k;
    while(true)
    {
        now=(now+nextMove-1)%n+1;
        if(get.count(now)==1) break;
        get.insert(now);
        nextMove+=k;
    }
    //cout<>n>>k;
    vectorans=circularGameLosers(n,k);
    for(auto& a:ans) cout<

限制:

  • 1 <= k <= n <= 50

你可能感兴趣的:(力扣每日一题,leetcode)