围圈
作者:
JavaBean
,
2021-04-17 09:58:55
,
所有人可见
,
阅读 399
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
/*vector基本用法
1.vector<int> v; v[index]
2.vector<int> v; 迭代器
vector<int>::iterator it=v.begin();
for(int i=0;i<=5;i++) printf("%d",*(it+i));
push_back(x):在vector后面加入一个元素
size():元素个数
pop_back():删除末尾元素
clear();
insert(it,x);
erase(it)/erase(l,r);
[l,r)
*/
/*
vector解决围圈报数问题
*/
using namespace std;
vector<int> v;
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
v.push_back(i+1);
}
int index=0,cnt=0;
while(!v.empty())
{
cnt++;
if(cnt==m)
{
cout<<v[index]<<" ";
v.erase(v.begin()+index);
cnt=0;
}
else
{
index=(index+1)%v.size();
}
}
return 0;
}