洛谷P1996 约瑟夫问题 题解

#题外话（第21篇题解）（本题为普及-难度）

#先看题目

 题目链接

#思路 （看下面代码）

#include<bits/stdc++.h>
using namespace std;
bool a[200]={0};//记录状态の数组
int main()
{
    int n,m,s=0;
    cin>>n>>m;
    for(int k=0;k<n;k++){//主循环
        for(int i=0;i<m;i++){if(++s>n)s=1;if(a[s])i--;}
		//报数，如果报超了，就重新报，如果TA还在世（可以去看原问题），就让他继续报
        cout<<s<<" ";//扔出去
		a[s]=1;//画个叉叉
    }
    return 0;
}