ZZUOJ 10484: Queue

Posted EricJeffrey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZZUOJ 10484: Queue相关的知识,希望对你有一定的参考价值。

题目链接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

以上是关于ZZUOJ 10484: Queue的主要内容,如果未能解决你的问题,请参考以下文章

前缀和zzuoj10445 魔法花园

zzuoj 10492

ZZUOJ 10510: 石子合并

ZZUOJ 10508 树状数组

ZZUOJ 10508: 数列游戏IV

ZZUOJ 10509: xor运算统计