洛谷 P1996 约瑟夫问题

拿下拿下
暴力

#include<iostream>
using namespace std;
int n,m;
int num[110];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		num[i]=i;
	int i=1;int k=1;int j=1;//i用来判断所有人是否都出去;k记数；j遍历数组； 
	while(i<=n)
	{
		if(k<m)//还没到出圈 
		{
			if(num[j]!=0)
				k++;
			j++;
			j%=n;
			if(j==0)
				j=n;
		}
		else//出圈 
		{
			if(num[j]==0)//若该位置人已经出圈，则无效，j要加一 
			{
				j++;
				j%=n;
				if(j==0)
					j=n;
				continue;
			}
			k=1;
			num[j]=0;
			cout<<j<<" ";
			i++;
			j++;
			j%=n;
			if(j==0)
				j=n;
		}
	}
	return 0;
}