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 输入数据解析

鉴于题目输入格式，用字符串的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规范（说明文档的规范写法）