版权声明:欢迎转载,不要求署名~~~ https://blog.csdn.net/shadandeajian/article/details/82632763
题意:
围成一个约瑟夫环,不过出圈规则还有尾数为k的人,我们只需要用一个vector模拟就好了。
AC代码:
#include <bits/stdc++.h>
#define debug(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
using namespace std;
vector<int> p;
int main(void) {
int n, k;
cin >> n >> k;
for (int i = 1; i <= n; i++)
p.push_back(i);
int num = 0; //模拟报号
while (p.size() > 1) {
n = p.size();
int len = 0;
for (int i = 0; i < n; i++) {
num++;
if (num % k!=0 && num % 10 != k)
p[len++] = p[i];
}
if (len == 0)
p[len++] = p.back();
p.resize(len);
}
cout << p[0] << endl;
return 0;
}