循環報數之隊列求解

有 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;
}