ZZUOJ 10484: Queue

Posted 2020-10-06 EricJeffrey

题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10484

题目大意：将一串长度为N的数列执行如下操作若干次之后得到的输出序列为1,2,3,4……N，问原数列是什么？操作：

while(!Q.empty()) {
    Q.push(Q.front());
    Q.pop();
    printf("%d\n", Q.front());
    Q.pop();
}

解题思路：可以按照这个操作的步骤，将其倒过来，用一个deque每次往前插入一个数，然后将最后一个数移到头部即可。

代码：

 1 const int maxn = 1e5 + 5;
 2 int n;
 3 deque<int> q;
 4  
 5 void solve(){
 6     for(int i = n; i >= 1; i--){
 7         if(q.empty()) q.push_back(i);
 8         else{
 9             q.push_back(i);
10             int u = q.front();
11             q.pop_front();
12             q.push_back(u);
13         }
14     }
15     bool fir = true;
16     while(!q.empty()){
17         if(!fir) printf(" ");
18         fir = false;
19         printf("%d", q.back());
20         q.pop_back();
21     }
22     puts("");
23 }
24 int main(){
25     while(scanf("%d", &n) != EOF)
26         solve();
27 }
28  

题目：

10484: Queue

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 31  Solved: 19
[Submit][Status][Web Board]

Description

d同学不小心把n个数(1~n)放进了一个队列Q中，然后莫名其妙的执行了下列操作：
while(!Q.empty()) {
    Q.push(Q.front());
    Q.pop();
    printf("%d\n", Q.front());
    Q.pop();
}
输出的结果恰好为1,2,3,4,...,n。
现在d同学想还原原来的队列，你能帮他么？

Input

输入多组数据。
每组数据输入一个n(n < 100000)。

Output

输出原来的队列。

Sample Input

1
2
3
10

Sample Output

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