编写题解 1770: [编程入门]链表之报数问题 队列

参考代码:

#include<iostream>
#include<string>
#include<algorithm>
#include<queue>
using namespace std;
//队列
int main()
{
   int n,m=3;
   cin>>n;
   queue<int >q;
   for(int i=1;i<=n;i++)
   {
       q.push(i);
   }
   int cur=1;
   while(q.size()>1)
   {
       int x=q.front();
       q.pop();
       if(cur==m)
       {
           cur=1;
       }
       else
       {
           q.push(x);
           cur++;
       }
   }
   cout<<q.front()<<endl;
   
   return 0;
    
}