STL库的第一次应用,果然比暴力数组方便很多,然后就是模拟的过程,要一步一步慢慢推啊
#include <iostream>
#include <queue>
#include <cstdio>
using namespace std;
int main()
{
int n,k,i;
cin>>n>>k;
queue<int> q;
//初始化队列
for(i=1;i<=n;i++)
q.push(i);
int no=0,head;
//模拟出局过程
while(!q.empty()){
head=q.front();
q.pop();
no++;
if(no%k==0||no%10==k);
else q.push(head);//先出局不满足条件再入队
}
cout<<head;
return 0;
}