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

2023-11-03 21:50

本文主要是介绍【Python 百练成钢】卡片游戏、铁轨问题、移动小球,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 前言
  • 1.卡片游戏🏄‍♂️
    • 问题描述🪐
    • 问题分析🪐
    • 代码实现🪐
  • 2.铁轨问题🏊‍♂️
    • 问题描述🪐
    • 问题分析🪐
    • 代码实现🪐
  • 3.移动小球🏋️‍♂️
    • 问题描述🪐
    • 问题分析🪐
    • 代码实现🪐
  • ฅʕ•̫͡•ʔฅ

前言

两日不见,超级想念🤡。由于在学校比较忙停更了两天,但是算法题还是在继续写的🤥。今天分享一下在与队列栈相关的算法题。在Python中是没有内置的栈结构的,不像C++中的STL容器,但是我们可以自己实现一个栈。对于队列的话Python内置的collections中有成熟的双端队列,使用起来超级方便。
🗨卡片游戏:使用到的知识与队列有关,直接进行模拟即可
🗨铁轨问题:使用的知识是有关栈的知识。
🗨移动小球:题目的原意考验我们对链表的掌握情况,但是在Python中可以使用相关的语言特点轻松完成。
栈与队列数据结构今天咱就不在这细说拉,直接开始如何使用Python实现栈,如何使用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=0i2=0flag=Truewhile i2<n:        if not s.is_empty() and s.top()==num[i2]:s.pop()i2+=1elif i1<n and ansnum[i1]==num[i2]:i1+=1i2+=1elif i1<n:s.push(ansnum[i1])i1+=1 else:flag=Falsebreak# 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。
样例输入:
6 2
A 1 4
B 3 5
样例输出:
214536

问题分析🪐

对于本问题直接进行模拟即可,使用C++或者C语言可能创建一个链表可以更加轻松地完成任务
对于Python而言合理的使用列表的方法可能会事半功倍。

代码实现🪐

老规矩先上运行结果:
在这里插入图片描述

import sys
m,n=sys.stdin.readline().strip().split()
m,n=int(m),int(n)
ls=[]
for i in range(1,m+1):ls.append(i)
for i in range(n):q,w,e=sys.stdin.readline().strip().split()w=int(w)e=int(e)# print(w,e)if q=='A':ls.remove(w)ls.insert(ls.index(e),w)else:ls.remove(w)ls.insert(ls.index(e)+1,w)
# print(ls)
for i in ls:print(i,end="")

ฅʕ•̫͡•ʔฅ

ᴴᴬᵛᴱ ᴬ ᴳᴼᴼᴰ ᵀᴵᴹᴱ😏
今日分享的算法题你🤏了吗?

这篇关于【Python 百练成钢】卡片游戏、铁轨问题、移动小球的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:https://blog.csdn.net/apple_51931783/article/details/123351331
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/341090

相关文章

Python错误AttributeError: 'NoneType' object has no attribute问题的彻底解决方法

《Python错误AttributeError:NoneTypeobjecthasnoattribute问题的彻底解决方法》在Python项目开发和调试过程中,经常会碰到这样一个异常信息... 目录问题背景与概述错误解读:AttributeError: 'NoneType' object has no at

Python使用openpyxl读取Excel的操作详解

《Python使用openpyxl读取Excel的操作详解》本文介绍了使用Python的openpyxl库进行Excel文件的创建、读写、数据操作、工作簿与工作表管理,包括创建工作簿、加载工作簿、操作... 目录1 概述1.1 图示1.2 安装第三方库2 工作簿 workbook2.1 创建:Workboo

基于Python实现简易视频剪辑工具

《基于Python实现简易视频剪辑工具》这篇文章主要为大家详细介绍了如何用Python打造一个功能完备的简易视频剪辑工具,包括视频文件导入与格式转换,基础剪辑操作,音频处理等功能,感兴趣的小伙伴可以了... 目录一、技术选型与环境搭建二、核心功能模块实现1. 视频基础操作2. 音频处理3. 特效与转场三、高

Python实现中文文本处理与分析程序的示例详解

《Python实现中文文本处理与分析程序的示例详解》在当今信息爆炸的时代,文本数据的处理与分析成为了数据科学领域的重要课题,本文将使用Python开发一款基于Python的中文文本处理与分析程序,希望... 目录一、程序概述二、主要功能解析2.1 文件操作2.2 基础分析2.3 高级分析2.4 可视化2.5

一文解密Python进行监控进程的黑科技

《一文解密Python进行监控进程的黑科技》在计算机系统管理和应用性能优化中,监控进程的CPU、内存和IO使用率是非常重要的任务,下面我们就来讲讲如何Python写一个简单使用的监控进程的工具吧... 目录准备工作监控CPU使用率监控内存使用率监控IO使用率小工具代码整合在计算机系统管理和应用性能优化中,监

Python实现终端清屏的几种方式详解

《Python实现终端清屏的几种方式详解》在使用Python进行终端交互式编程时,我们经常需要清空当前终端屏幕的内容,本文为大家整理了几种常见的实现方法,有需要的小伙伴可以参考下... 目录方法一:使用 `os` 模块调用系统命令方法二:使用 `subprocess` 模块执行命令方法三:打印多个换行符模拟

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

Spring的RedisTemplate的json反序列泛型丢失问题解决

《Spring的RedisTemplate的json反序列泛型丢失问题解决》本文主要介绍了SpringRedisTemplate中使用JSON序列化时泛型信息丢失的问题及其提出三种解决方案,可以根据性... 目录背景解决方案方案一方案二方案三总结背景在使用RedisTemplate操作redis时我们针对

基于Python开发一个图像水印批量添加工具

《基于Python开发一个图像水印批量添加工具》在当今数字化内容爆炸式增长的时代,图像版权保护已成为创作者和企业的核心需求,本方案将详细介绍一个基于PythonPIL库的工业级图像水印解决方案,有需要... 目录一、系统架构设计1.1 整体处理流程1.2 类结构设计(扩展版本)二、核心算法深入解析2.1 自

从入门到进阶讲解Python自动化Playwright实战指南

《从入门到进阶讲解Python自动化Playwright实战指南》Playwright是针对Python语言的纯自动化工具,它可以通过单个API自动执行Chromium,Firefox和WebKit... 目录Playwright 简介核心优势安装步骤观点与案例结合Playwright 核心功能从零开始学习