思路:用队列实现,模拟出局过程。
代码实现:
#include<iostream>
#include<queue>
using namespace std;
queue<int> q;
int main(){
int n,k;
cin>>n>>k;
for(int i = 1; i <= n; i++){
q.push(i);
}
int num = 1;
while(q.size() > 1){
int tmp = q.front();
q.pop();
if(num % k == 0 || num % 10 == k){
}
else{
q.push(tmp);
}
num++;
}
cout<<q.front();
return 0;
}