1770: [编程入门]链表之报数问题 算了链表太难了，直接队列解！！！

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 创建一个整数队列
    queue<int> q;
    // 定义一个整数变量n，用于存储输入的数值
    int n;
    // 从标准输入读取一个整数并赋值给n
    cin>>n;
    // 循环从1到n，将每个整数依次加入队列中
    for(int i=1;i<=n;i++){
        q.push(i);
    }
    // 初始化计数器k为1，x为临时变量
    int k=1,x;
    // 当队列中的元素数量不为1时，继续循环
    while(q.size()!=1){
        // 如果计数器k等于3
        if(k==3){
            // 弹出队列的第一个元素
            q.pop();
            // 重置计数器k为1
            k=1;
        }
        // 如果计数器k不等于3
        else{
            // 获取队列的第一个元素并赋值给x
            x=q.front();
            // 弹出队列的第一个元素
            q.pop();
            // 将x重新加入队列的末尾
            q.push(x);
            // 计数器k加1
            k++;
        }
    }
    // 输出队列中剩余的唯一元素
    cout<<q.front();
    return 0;
}