循环报数之队列求解

有 n 人围成一圈，顺序排号。从第 1 个人开始报数（从 1 到 k 报数），凡报到 k的人退出圈子，问最后留下的是原来的第几号。

输入格式

初始人数 n(1≤n≤100)。

输出格式

最后一人的初始编号。

输出时每行末尾的多余空格，不影响答案正确性

样例输入    3

样例输出    2

 

   这道题可以用队列来写，假设先让所有报数之后不能被k整除的元素进队，等所以元素放进队列(先进先出)，然后按照顺序踢出取出队首元素，如果报出的数不能被k整除，再让他入队，反之不让入队，直到队列还剩最后一个元素。

#include<iostream>
#include<queue>
using namespace std;

int main()
{
    
    int flag = 0;
    int n = 0;
    int k = 0;
    
    queue<int> q1;
    
    cin >> n >>k;
    for(int i = 1;i<=n;i++){
        if(i%k!=0)
            q1.push(i);
    }
    flag = n%k+1;
    while(q1.size()>1)
    {
        n = q1.front();
        q1.pop();
        if(flag%k!=0){
            q1.push(n);
        }
        flag++;
    }
    cout << q1.front() ;
    return 0;
}