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

问题描述🪐

---

桌上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至

少还剩两张牌时进行以下操作:把第一张牌扔掉， 然后把新的第一张放到整叠牌的最后。

输入n,输出每次扔掉的牌，以及最后剩下的牌。

样例输入: 7

样例输出: 1 3 5 7 4 2 6

问题分析🪐

---

题目比较简单,不用思考直接对题目进行模拟就可以。

这里使用的是collections模块的deque包

在这个下面是一个双端队列,可以很轻松的从两端删除、添加数据。

代码实现🪐

---

老规矩先上运行结果：

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”)

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

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

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

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