击鼓传花 题解:
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
cin>>n;
vector<int>vec;
int pos=0;
for(int i=1;i<=n;++i){
vec.push_back(i);
}
while(vec.size()>1){
pos=(pos+2)%vec.size();
vec.erase(vec.begin()+pos);
}
cout <<vec[0] << endl;
return 0;
}
登录后发布评论
暂无评论,来抢沙发