[洛谷] P1996 约瑟夫问题

题目：https://www.luogu.com.cn/problem/P1996

这是一道很典型的题（也是一道入门难度的模拟水题）

首先看看题目，乍一看是个模拟题

再看数据范围，1≤m,n≤100，一般来说O(n³ )以下的时间复杂度都ok（甚至更高） 

好家伙，这也就意味着不需要想什么精妙的算法，直接暴力模拟就可以。

 

代码如下

 

#include<bits/stdc++.h>

using namespace std;

int n,m;
int vis[105]; //用于记录是否出列，坐标从1~n

int main()
{
    cin>>n>>m;int now=0;//注意这里的处理
    for(int i=1;i<=n;i++)
    {
        int cnt=0; //数到m个人的计数器
        while(cnt<m)
        {
            now++;
            if(now>n) now-=n;//边界处理
            while(vis[now])
            {
                now++;
                if(now>n) now-=n;
            }//跳到下一个没有出列的人
            cnt++;
        }
        vis[now]=1;
        cout<<now<<" ";
    }
    return 0;
 } 

 

---

唯一需要的大概就是细心吧