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 ", Q.front());
    Q.pop();
}

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

代码：

const int maxn = 1e5 + 5;
int n;
deque<int> q;
 
void solve(){
    for(int i = n; i >= 1; i--){
        if(q.empty()) q.push_back(i);
        else{
            q.push_back(i);
            int u = q.front();
            q.pop_front();
            q.push_back(u);
        }
    }
    bool fir = true;
    while(!q.empty()){
        if(!fir) printf(" ");
        fir = false;
        printf("%d", q.back());
        q.pop_back();
    }
    puts("");
}
int main(){
    while(scanf("%d", &n) != EOF)
        solve();
}
 

题目：

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 ", 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