问题
N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m; cin >> n >> m;
queue<int> q;
for(int i = 1; i <= n; i++)
{
q.push(i);
}
int id = 0;
while(q.size()!=1)
{
id ++;
int x = q.front();
q.pop();
if(id == m)
{
id = 0;
cout << x << ' ';
}
else
q.push(x);
}
cout << endl << "rest num is " << q.front() << endl;
return 0;
}
运行结果
解释
每一次报数都可以看成所有人出队再入队,当报的数是m时不再入队并重新报数。直到队列只剩一个人,输出最后赢家的数字。