956: 约瑟夫问题的实现
题目描述
n个人围成一个圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）
输入
第一行为人数n;
第二行为报数k。
输出
输出最后胜利者的标号数。
样例输入
10
4
样例输出
5
解题思路
用队列模拟环即可
具体操作见代码
依旧是不按题目要求来的一题o(▽)q
附上代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
queue<int> q;
for(int i=1;i<=n;i++)
q.push(i);
while(q.size()>1){
for(int i=1;i<=k;i++){
if(i==k){
q.pop();
break;
}
q.push(q.front());
q.pop();
}
}
cout<<q.front();
return 0;
}