思路:现将所有孩子的编号入队(注意孩子的编号是从1开始的),设置一个报数的累加器j,初始化为1,在报数过程中,若孩子出局,就将其编号出队,若不出局,编号再次入队,直至只有一个孩子编号在队列中。
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,k;
queue<int>q;
cin>>n>>k;
for(int i=1;i<=n;i++)
q.push(i);
int j=1;
while(q.size()!=1)
{
if(j%k==0||j%10==k)
{
q.pop();
}
else
{
q.push(q.front());
q.pop();
}
j++;
}
cout<<q.front();
return 0;
}