N个杯子排成一排,第X个杯子藏有球,交换任意两个杯子K次后,找出藏球杯子位置。
(本文获得CSDN质量评分【92】)【学习的细节是欢悦的历程】
Python 官网:/
Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单……
自学并不是什么神秘的东西,一个人一辈子自学的时间总是比在学校学习的时间长,没有老师的时候总是比有老师的时候多。
——华罗庚
My CSDN主页、MyHOT博、My Python 学习个人备忘录好文力荐、 老齐教室N个杯子排成一排,第X个杯子藏有球茶 杯(交换任意两个杯子K次后,找出藏球杯子位置)
本文质量分:
【92】本文地址: /m0_57158496/article/details/128874661
CSDN质量分查询入口:/qc
目 录◆ 茶杯1、题目图片中的代码1.1 代码瑕疵1.2 代码瘦身1.3 用map()进一步瘦身1.4 代码优化1.5 优化代码运行效果 2、题目2.1 题目描述2.2 解题代码试炼2.3 计算程序用时 3、题目分析3.1 关键点3.2 输入数据解析3.3 追踪藏球茶杯 4、我的代码实现(shif_teacup)5、完整源码
◆ 茶杯
1、题目图片中的代码
def other():''' 题目图片中的代码 '''list = []list = input().split(' ')a = eval(list[0])b = eval(list[1])c = eval(list[2])x = 0y = 0for i in range(c):list = input().split(' ')x = eval(list[0])y = eval(list[1])if x == b: b = yelif y == b: b = xprint(b, end=' ')
1.1 代码瑕疵
题目图片中的代码,是有点小问题,但也未曾见有多费时的地方,不明白是怎么超时的?😣😣只循环k次,应该不会超时才对哦。
小瑕疵:
1、list是python关键字,却用作变量命名。代码中的变量命名重写了Python内置函数list()。
2、代码冗余。Python中,变量不需要事先声明(设定),可以直接赋值。list = []、x = 0、y = 0三条语句可以直接删除。
1.2 代码瘦身
def other():''' 图片中的代码 '''lis = input().split(' ')a = eval(lis[0])b = eval(lis[1])c = eval(lis[2])for i in range(c):lis = input().split(' ')x = eval(lis[0])y = eval(lis[1])if x == b: b = yelif y == b: b = xprint(b, end=' ')
1.3 用map()进一步瘦身
def other():''' 图片中的代码 '''a, b, c = map(eval, input().split())for i in range(c):x, y = map(eval, input().split())if x == b: b = yelif y == b: b = xprint(b, end=' ')
1.4 代码优化
用题目中定好的变量字符命名变量,才更符题。input()有输入提示字符,才更人性。“好”代码,二者都不可或缺。😋
def other():''' 图片中的代码 '''n, x, k = map(eval, input(f"\n{'输入:':>12}").split())for i in range(k):a, b = map(eval, input(f"{'':>15}").split())if x == a: x = belif x == b: x = aprint(f"\n\n{'输出:':>12}{x}\n")
1.5 优化代码运行效果
回页目录2、题目
2.1 题目描述
将N个杯子排成一排,其中将球藏在第X个杯子中,交换任意两个不同杯子的位置。如果移动藏有球的杯子,球会随杯子一起移动。交换执行K次后,问球在哪个杯子中。
2.2 解题代码试炼
2.3 计算程序用时
加载time模块time()读取机器系统当前秒,计算用时。
回页目录
3、题目分析
输入为k+1行数字字符串,第一行为英文空格分隔的n、x、k,后面k行的数字为依次交换杯子的位置。首先要对输入字符进行拆分,并还原成数字处理。球会随杯子移动,每次交换杯子都要追踪球的位置。完成k次交换后,输出球的位置完成解题。
3.1 关键点
关键点:
只追踪有球的茶杯X就好。
if a == x: x = belif b == x: x = a
如果当前移动到有球的茶杯,记录交换后有球茶杯的位置。
3.2 输入数据解析
a. 解析n、x、k鉴于题目输入格式,用字符串的split()方法据回车换行符解析每行。进一步用split()解析第一行三个数据,map()函数实现整型转换和赋值。
lis = string.split('\n') # 鉴于题目输入格式,用字符串的split方法据回车换行符解析每行。n, x, k = map(int, lis[0].split()) # 进一步解析第一行三个数据。
b. 遍历解析要交换杯子位置
遍历解析茶杯移动的k行数据,用split()方法拆分每行整数,map()函数转整赋值。
for i in range(k):a, b = map(int, lis[i+1].split()) # 遍历解析茶杯移动的k行数据。
3.3 追踪藏球茶杯
用两个通道的if处理、并记录有球茶杯移动、交换茶杯后的新位置X。当前交换的杯子藏球,则藏球杯子会更新位置;无藏球,则藏球杯子位置不变。
if a == x: # 用两个通道的if处理,并记录有球茶杯移动交换茶杯后的新位置X。x = belif b == x:x = a
回页目录
4、我的代码实现(shif_teacup)
代码运行效果
打印出茶杯交换的过程,可以看得出藏球杯子的追踪过程。
源码
def shift_teacup(input_string):''' 交换任意茶杯找出藏球 '''lis = string.split('\n') # 鉴于题目输入格式,用字符串的split方法据回车换行符解析每行。n, x, k = map(int, lis[0].split()) # 进一步解析第一行三个数据。print(f"\n\n{'~'*50}\n茶杯移动过程:\n")for i in range(k):a, b = map(int, lis[i+1].split()) # 遍历解析茶杯移动的k行数据。if a == x: # 用两个通道的if处理,并记录有球茶杯移动交换茶杯后的新位置X。x = belif b == x:x = aprint(f"{i+1:>12}:{a}, {b}, X = {x}")return x # 返回有球茶杯的最终位置。
回页目录
5、完整源码
(源码较长,点此跳过源码)
#!/sur/bin/nve python# coding: utf-8from time import time # 载入time模块当前时间秒获取方法time。start_sec = time() # 记录机器系统当前时间秒。def shift_teacup(input_string):''' 交换任意茶杯找出藏球 '''lis = input_string.split('\n') # 鉴于题目输入格式,用字符串的split方法据回车换行符解析每行。n, x, k = map(int, lis[0].split()) # 进一步解析第一行三个数据。print(f"\n\n{'~'*50}\n茶杯移动过程:\n")for i in range(k):a, b = map(int, lis[i+1].split()) # 遍历解析茶杯移动的k行数据。if a == x: # 用两个通道的if处理,并记录有球茶杯移动交换茶杯后的新位置X。x = belif b == x:x = aprint(f"{i+1:>12}:{a}, {b}, X = {x}")return x # 返回有球茶杯的最终位置。def other():''' 图片中的代码 '''n, x, k = map(eval, input(f"\n{'输入:':>12}").split())for i in range(k):a, b = map(eval, input(f"{'':>15}").split())if x == a: x = belif x == b: x = aprint(f"\n\n{'输出:':>12}{x}\n")if __name__ == '__main__':other()input() # 输入数据:in_s = '''3 2 41 33 23 12 3'''# 结果格式化输出:print(f"\n输入:\n{in_s}")print(f"\n\n{'~'*50}\n输出:\n{shift_teacup(in_s)}\n{'~'*50}\n{'':>16}程序用时 {time()-start_sec:.6f} 秒\n")
回页首 __上一篇:__ 两数之和 (找出给定数组中和是给定目标整数的两个整数,输出找到的两个整数下标)
__下一篇:__ 茶杯 (N个杯子排成一排,第X个杯子藏有球,交换任意两个杯子K次后,找出藏球杯子位置)
我的HOT博:
Hot:Python之魔幻切片(1207阅读)练习:数列求和a, aa, aaa, ..., aa...aa(n个a)(1206阅读)个人信息提取(1501阅读)十六进制字符串转Python代码(utf-8字符串转十六进制字符串)(1025阅读)生成100个随机正整数(1654阅读)给定字符串提取姓名(字符串、list、re“零宽断言”)(1244阅读)我的 Python.color() (Python 色彩打印控制)(1575阅读)python清屏(2416阅读)回车符、换行符和回车换行符(2475阅读)Linux 脚本文件第一行的特殊注释符(井号和感叹号组合)的含义(1481阅读)random.sample()将在python 3.9x后续版本中被弃用(1346阅读)pandas 数据类型之 Series(1507阅读)聊天消息敏感词屏蔽系统(字符串替换 str.replace(str1, *) )(1559阅读)练习:银行复利计算(用 for 循环解一道初中小题)(1494阅读)pandas 数据类型之 DataFrame(3503阅读):班里有人和我同生日难吗?(蒙特卡洛随机模拟法)(2298阅读)Python 续行符(\)“拯救”你的超长语句(1105阅读)Python字符串居中显示(3663阅读)练习:求偶数和、阈值分割和求差( list 对象的两个基础小题)(1715阅读)用 pandas 解一道小题(2083阅读)可迭代对象和四个函数(1128阅读)“快乐数”判断(1299阅读)罗马数字转换器(构造元素取模)(2392阅读)Hot:罗马数字(转换器|罗生成器)(5256阅读)Hot:让QQ群昵称色变的代码(44638阅读)Hot:斐波那契数列(递归| for )(4169阅读)柱状图中最大矩形(1698阅读)排序数组元素的重复起止(1299阅读)电话拨号键盘字母组合(1485阅读)密码强度检测器(22227阅读)求列表平衡点(1891阅读)Hot: 字符串统计(4362阅读)Hot:尼姆游戏(聪明版首发)(3583阅读)尼姆游戏(优化版)(1258阅读)
推荐条件点阅破千回页首
精品文章:
好文力荐:齐伟书稿 《python 完全自学教程》Free连载(已完稿并集结成书,还有PDF版本百度网盘永久分享,点击跳转免费🆓下载。)OPP三大特性:封装中的property通过内置对象理解python'正则表达式python中“*”的作用Python 完全自学手册海象运算符Python中的 `!=`与`is not`不同学习编程的正确方法
来源:老齐教室
回页首
◆ Python 入门指南【Python 3.6.3】
好文力荐:
全栈领域优质创作者——寒佬(还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”,“英语”和“会提问”是学习的两大利器。
【8大编程语言的适用领域】先别着急选语言学编程,先看它们能干嘛
靠谱程序员的好习惯
CSDN实用技巧博文:
8个好用到爆的Python实用技巧python忽略警告Python代码编写规范Python的docstring规范(说明文档的规范写法)