每日一题12010-解密QQ号

1.题目详情

新学期开始了，小哈是小哼的新同，小哼向小哈询问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.解题思路

解密过程是什么样的？
首位移到末位，队列长度不够了怎么办？
删除的数如何输出？

3.代码实现

n = int(input()) #n位qq号
arr = [0]*50000 #为了使列表足够大
nums = input().split()
# print(nums)
for i in range(n):arr[i] = int(nums[i])
# print(arr)
head = 0 #head为队列首位
tail = n - 1 #tail为队列末尾
while head < tail:print(arr[head],end=" ") #输出第一位head += 1 #将第一位移出队列，将数据移到第二位，下一次从第二个数据出tail += 1 #将队尾增加一个位置存储队首数据arr[tail] = arr[head] #将队首移到队尾head += 1 #将该队队首移出
print(arr[tail]) #当队首与队尾相同时，跳出循环，即只剩一个有效数字时

4.知识点

队列：先进先出。就像排队一样
本来一开始想的是把每次的第一个元素存在另一个列表里，再将第一个元素删除，后来没做出来Orz，时间复杂度也高，还是这种方法可行

每日一题12010-解密QQ号相关推荐

【添柴】12010.解密QQ号解题报告
题目描述(ID:12010) 标题: 解密QQ号标签: 数据结构队列详情: 新学期开始了,小哈是小哼的新同,小哼向小哈询问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号
新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的.所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则.规则是这样的:首 ...