1504 - 约瑟夫问题(vector容器)

题目

 输入输出

代码 

#include<bits/stdc++.h>
using namespace std;
vector<int> v;
int main()
{
	int n,m,i;
	cin>>n>>m;
	for(i=1;i<=n;i++)
		v.push_back(i);
	int c=-1;
	while(v.size()!=1)
	{
		c=(c+m)%v.size();
		v.erase(v.begin()+c);
		c--;
	}
	cout<<v[0]<<endl;
	return 0;
}

 记得点赞+关注+收藏！！！