啊哈算法之解密QQ号

最新推荐文章于 2022-03-15 17:09:00 发布

原创最新推荐文章于 2022-03-15 17:09:00 发布 · 473 阅读

CC 4.0 BY-SA版权

这篇博客介绍了一种特殊的解密算法，用于从一串经过特定规则加密的数字中恢复QQ号码。根据小哈给出的规则，每删除一个数字，将其后的一个数字移到末尾，直至只剩下一个数字。通过这个过程，可以解密出小哈的QQ号。题目提供了输入输出样例，包括一个整数n表示数字个数，以及n个1到9之间的整数。输出应为解密后的QQ号序列。

题目描述
新学期开始了，小哈是小哼的新同，小哼向小哈询问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号。
样例输入
9
6 3 1 7 5 8 9 2 4
样例输出
6 1 5 9 4 7 2 8 3
提示
每个测试点1秒 50%的数据1<=n<=10000 100%的数据1<=n<=100000

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a;
	queue<int>s;
	for(int i=0;i<n;i++){
	    cin>>a;
	    s.push(a);
	}
	while(s.empty()!=1){
	    cout<<s.front()<<" ";
	    s.pop();
	    s.push(s.front());
	    s.pop();
	}
	
	return 0;
}