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同学想还原原来的队列,你能帮他么?
标签:desc zzuoj acm main web tar div href esc
题目链接: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
题目:
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同学想还原原来的队列,你能帮他么?
输入多组数据。
每组数据输入一个n(n < 100000)。
输出原来的队列。
1
2
3
10
1
2 1
2 1 3
8 1 6 2 10 3 7 4 9 5
标签:desc zzuoj acm main web tar div href esc
原文地址:http://www.cnblogs.com/bolderic/p/7497161.html