圆圈中最后剩下的数字

class Solution {
public:
    int q[4010];
    bool notexist[4010];
    void move(int &j,int n)//后移
    {
        do
        {
            j++;
            j=j%n;
        }
        while(notexist[j]!=false);
    }
    int lastRemaining(int n, int m){
        for (int i = 0,j=0; i < n-1; i ++ )//执行n-1次
        {
            for (int k = 0; k < m-1; k ++ )//j后移m-1次
                move(j,n);
            notexist[j]=true;
            move(j,n);
        }
        for (int i = 0; i < n; i ++ )
            if(notexist[i]==false)   return i;
    }
};
posted @   穿过雾的阴霾  阅读(12)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示