【Python 百练成钢】卡片游戏、铁轨问题、移动小球

代码实现🪐

---

老规矩先上运行结果：

from collections import deque

dq=deque()

n=int(input())

for i in range(1,n+1):

dq.appendleft(i)

while len(dq)>=2:

print(dq.pop(),end=" ")

dq.appendleft(dq.pop())

print(dq.pop(),end=“”)

2.铁轨问题🏊‍♂️

=============================================================================

---

问题描述🪐

---

某城市有一火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进

站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。

为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端

封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，旦从A移入C， 就不

能再回到A了;一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选

择: A→C和C→B。

样例输入:

5

1 2 3 4 5

5

5 4 1 2 3

6

6 5 4 3 2 1

样例输出:

Yes

No

Yes

问题分析🪐

---

铁轨问题就是如果进行暴力解决的话会很复杂,因为你不知道有几种情况组合

好在题目给出了样例输出,也就是说咱们可以将输入的数据与栈内的数据最终结果进行匹配

如果等原始队列中的数据抽完了,并且栈内的元素没有与最终结果相匹配的

就进行输出No，否则原始队列与栈都为空的时候匹配成功输出Yes

这个题目自己实现一个栈并不是必须的,也可以使用列表进行判空判栈顶元素。

代码实现🪐

---

老规矩先上运行结果：

class Stack(object):

“”“栈”“”

def init(self):

self.items = []

def is_empty(self):

“”“判断是否为空”“”

return self.items == []

def push(self, item):

“”“加入元素”“”

self.items.append(item)

def pop(self):

“”“弹出元素”“”

return self.items.pop()

def top(self):

“”“返回栈顶元素”“”

return self.items[len(self.items)-1]

def size(self):

“”“返回栈的大小”“”

return len(self.items)

if name == “main”:

s= Stack()

n=int(input())

输入的最终序列

num=sys.stdin.readline().strip().split()

num=[int(x) for x in num]

生成原始序列

ansnum=[i for i in range(1,n+1)]

print(num)

print(ansnum)

记录初始跟后续队列位置

i1=0

i2=0

flag=True

while i2<n:

if not s.is_empty() and s.top()==num[i2]:

s.pop()

i2+=1

elif i1<n and ansnum[i1]==num[i2]:

i1+=1

i2+=1

elif i1<n:

s.push(ansnum[i1])

i1+=1

else:

flag=False

break

print(s)

print(i1,n,len(s))

if flag:

print(“Yes”)

else:

print(“No”)

3.移动小球🏋️‍♂️

==============================================================================

---

问题描述🪐

---

你可以执行两种指令。其中，A X Y表示把小球x移动到小球Y左边，

B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。

输入小球个数n，指令条数m和m条指令，从左到右输出最后的序列。注意，n可能

高达500000,而m可能高达100000。

样例输入:

最后

🍅 硬核资料：关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍅 技术互助：技术群大佬指点迷津，你的问题可能不是问题，求资源在群里喊一声。
🍅 面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。
🍅 知识体系：含编程语言、算法、大数据生态圈组件（Mysql、Hive、Spark、Flink）、数据仓库、Python、前端等等。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！