N个杯子排成一排，第X个杯子藏有球，交换任意两个杯子K次后，找出藏球杯子位置。
-
Python 官网：https://www.python.org/
-
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚
- My CSDN主页、My HOT博、My Python 学习个人备忘录
- 好文力荐、 老齐教室
本文质量分：
CSDN质量分查询入口：http://www.csdn.net/qc
◆ 茶杯
1、题目描述
将N个杯子排成一排，其中将球藏在第X个杯子中，交换任意两个不同杯子的位置。如果移动藏有球的杯子，球会随杯子一起移动。交换执行K次后，问球在哪个杯子中。
解题代码试炼截屏图片
加载time模块time()读取机器系统当前秒，计算用时。
2、题目分析
输入为k+1行数字字符串，第一行为英文空格分隔的n、x、k，后面k行的数字为依次交换杯子的位置。首先要对输入字符进行拆分，并还原成数字处理。球会随杯子移动，每次交换杯子都要追踪球的位置。完成k次交换后，输出球的位置完成解题。
2.1 输入数据解析
- 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、追踪藏球杯子
用两个通道的if处理、并记录有球茶杯移动、交换茶杯后的新位置X。当前交换的杯子藏球，则藏球杯子会更新位置；无藏球，则藏杯子位置不变。
if a == x: # 用两个通道的if处理，并记录有球茶杯移动交换茶杯后的新位置X。
x = b
elif 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 = b
elif b == x:
x = a
print(f"{i+1:>12}：{a}, {b}, X = {x}")
return x # 返回有球茶杯的最终位置。
5、完整源码
#!/sur/bin/nve python
# coding: utf-8
from time import time # 载入time模块当前时间秒获取方法time。
start_sec = time() # 记录机器系统当前时间秒。
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 = b
elif b == x:
x = a
print(f"{i+1:>12}：{a}, {b}, X = {x}")
return x # 返回有球茶杯的最终位置。
if __name__ == '__main__':
# 输入数据：
in_s = '''3 2 4
1 3
3 2
3 1
2 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")
__上一篇：__ 两数之和(找出给定数组中和是给定目标整数的两个整数，输出找到的两个整数下标)
__下一篇：__
我的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规范（说明文档的规范写法）
