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