天梯赛选拔测试——7-5 约瑟夫问题变形 (15 分)

编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。

输入格式:
输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。

输出格式:
输出为一行整数，为出列人的编号。每个整数后一个空格。

输入样例1:

6 3

输出样例1:

3 1 2 6 4 5 

输入样例2:

10 2

输出样例2:

2 5 9 6 4 8 7 3 1 10 

输入样例3:

5 1

输出样例3:

1 3 2 5 4 

思路
当时做的时候太着急了，不会的题太多了，这个题硬是没读懂题
代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int visit[n+1];
	for(int i=0;i<n;i++){
		visit[i]=1;
	}
	int k=0,num=n;
	while(num){
		for(int i=0;i<m;){
			if(visit[k]) i++;
			k=(k+1)%n;
		}
		visit[(k-1+n)%n]=0;
		num--;
		m++;
		cout<<(k-1+n)%n+1;
		if(num)	cout<<" ";
		
	}
    return 0;
}

一年了，回过来做一做

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;//不能有同名 
int main(){
	int m,n;
	cin>>n>>m;
	vector<int> v;
	for(int i=1;i<=n;i++) v.push_back(i);
	int i=0,j=0;
	for(auto it=v.begin();it!=v.end();){
		i++;
		if(i==m+j){
			cout<<*it<<" ";
			v.erase(it);
			i=0;j++;it--;
		} 
		it++;
		if(it==v.end()) it=v.begin();
	}
    return 0;
}