解密QQ号

coding>C++
736 词

题目描述

新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“$6 3 1 7 5 8 9 2 4$”。解密后小哈的QQ号应该是“$6 1 5 9 4 7 2 8 3$”。

输入

只有2行 第1行有一个整数n （$1<=n<=100000$） 第2行有n个整数为加密过的QQ号，每个整数之间用空格隔开。每个整数在1~9之间。

输出

只有一行，输出解密后的QQ号。

样例输入

1
2
9
6 3 1 7 5 8 9 2 4

样例输出

1
6 1 5 9 4 7 2 8 3

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n, i, x;
    queue<int> q;
    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    while (!q.empty()) {
        cout << q.front() << " ";
        q.pop();
        if (q.empty())break;
        else {
            q.push(q.front());
            q.pop();
        }
    }
    return 0;
}