【添柴】12010.解密QQ号解题报告

题目描述(ID:12010)

标题: 解密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号。

限制: 每个测试点1秒
50%的数据1<=n<=10000
100%的数据1<=n<=100000

样例:

输入

9
6 3 1 7 5 8 9 2 4

输出

6 1 5 9 4 7 2 8 3

题解

利用队列“先进先出”的特性，将数字的输出视为出队，数字移到末尾视为入队。

#include <iostream>
#include <cstdio>
using namespace std;struct queue{//队列结构体int data[1000000];int head;//队首int tail;//队尾
}qq; int main()
{int n;cin >> n;//初始化队列 qq.head = 1;qq.tail = 1;int i;for(i = 1; i <= n; i++){cin >> qq.data[i];qq.tail++;}while(qq.head < qq.tail){//队列不为空 cout << qq.data[qq.head] << " ";qq.head++;//队首出队 qq.data[qq.tail] = qq.data[qq.head];//新队首的数字移到队尾 qq.tail++;qq.head++;//队首出队 }return 0;
}

【添柴】12010.解密QQ号解题报告相关推荐

解密QQ号——啊哈添柴
题目:解密QQ号--啊哈添柴新学期开始了,小哈是小哼的新同学,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则.规则是这样的:首先将第1 ...
【坐在马桶上看算法】算法4：队列——解密QQ号
新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则.规则是这样的 ...
队列操作，解密qq号
/*队列操作,解密qq号 631758924 这是一个qq号经过加密后的一串数字解密qq号的步骤是: 首先将第1个数删除,紧接着将第2个数放到这串数的末尾再将第3个数删除并将第4个数放到这串数的 ...
算法5：队列——解密 QQ 号
新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ 号,小哈当然不会直接告诉小哼啦,原因嘛你懂的.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则.规则是这样的 ...
【坐在马桶上看算法】算法4：队列――解密QQ号
新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则.规则是这样的 ...
【啊哈！算法】算法4：队列——解密QQ号
新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则. ...
《啊哈！算法》第二章 - 第一节 - 解密QQ号（Java实现）
<啊哈!算法>第二章 - 第一节- 解密QQ号(Java实现) 解密QQ号--队列解密QQ号--队列新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ号, 小 ...
【蓝桥杯】【啊哈！算法】解密QQ号——队列
[啊哈!算法]系列文章目录目录 [啊哈!算法]系列文章目录需求介绍思路分析 C语言代码1--正常思路队列封装 C语言代码2--使用结构体 C++ STL 库中的队列Queues 1. 整体应用 ...
【算法】队列——解密QQ号
新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则.规则是这样的:首 ...

【添柴】12010.解密QQ号解题报告

题解

【添柴】12010.解密QQ号解题报告相关推荐

最新文章

热门文章

【添柴】12010.解密QQ号 解题报告

题解

【添柴】12010.解密QQ号 解题报告相关推荐

最新文章

热门文章

【添柴】12010.解密QQ号解题报告

【添柴】12010.解密QQ号解题报告相关推荐