题目
代码
我的代码:
#include <bits/stdc++.h>
using namespace std;
int main ()
{
int N,n;
cin>>N;
vector <int> people;
while (N--)
{
cin>>n;
people.clear();
for (int i=1; i<=n; i++)
people.push_back(i);
int i=2;
while(n>3)
{
for (int j=i; j<=n; j+=i)
{
people.erase(people.begin()+j-1);
j--;
n--;
}
if (i==2) i=3;
else i=2;
}
for (int i=0; i<people.size(); i++)
{
cout<<people[i];
if (i!=people.size()-1) cout<<" ";
else cout<<endl;
}
}
return 0;
}
老师的代码
理解
老师的方法是运用了list来做,我的方法就是运用了vector作为容器,i++循环,每次报到2/3的人就删除,然后总数-1,依次循环直到总人数<=3。
老师的方法和我的方法其实基本差不多,他是用了指针,通过求余等于0来判断是否报到2/3,报到就erase删除,没报到就it++指向下一个数。不过显然老师的方法比我的更快捷。