信息学奥赛一本通2037：【例5.4】约瑟夫问题

输入样例

8 5

输出样例

5 2 8 7 1 4 6 3

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int b,g;
bool a[N]; 
int main(){
	ios::sync_with_stdio(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;g<n;i++)
	{
		if(i==n+1)
		{
			i=1;
		}
		if(a[i]==0)
		{
			b++;
			if(b==m)
			{
				a[i]=1;
				g++;
				b=0;
				cout<<i<<' ';
			 } 
		}
	}
    return 0;
}