逆向模拟操作

构造队列

http://www.nowcoder.com/questionTerminal/657d09e2b3704574814089ba8566d98d

由原来的队列经过一系列操作后可以得到[1,2,3,4.....n]这样的队列,那么把所有的操作逆向回去,就能由[1,2,3,4,.....n]得到原来的队列。

from  collections  import deque
T = int(input())
while(T):
    n = int(input())    
    queue =  deque()
    res = deque([i for i in range(1,n+1)])
    #res = [1,2,3,4,5,6,7...n]
    while(res):
        target = res.pop()
        queue.appendleft(target)
        target = queue.pop()
        queue.appendleft(target)
    q = [str(i) for i in queue]
    print(' '.join(q))

    T = T-1
全部评论

相关推荐

11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务