茶杯:N个杯子排成一排,第X个杯子藏有球,交换任意两个杯子K次后,找出藏球杯子位置。

article/2024/3/1 15:42:43

N个杯子排成一排,第X个杯子藏有球,交换任意两个杯子K次后,找出藏球杯子位置。


(本文获得CSDN质量评分【85】)

【学习的细节是欢悦的历程】

  • Python 官网:https://www.python.org/

  • Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单……


  自学并不是什么神秘的东西,一个人一辈子自学的时间总是比在学校学习的时间长,没有老师的时候总是比有老师的时候多。
            —— 华罗庚


  • My CSDN主页、My HOT博、My Python 学习个人备忘录
  • 好文力荐、 老齐教室
等风来,不如追风去……


N个杯子排成一排,第X个杯子藏有球
茶 杯
(交换任意两个杯子K次后,找出藏球杯子位置)


本文质量分:

85
本文地址: https://blog.csdn.net/m0_57158496/article/details/128874661

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 = 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-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 = belif b == x:x = aprint(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规范(说明文档的规范写法)


    http://www.ngui.cc/article/show-861255.html

    相关文章

    多线程初阶——线程状态

    多线程初阶——线程状态 文章目录多线程初阶——线程状态1.Thread类及常见构造方法2.Thread常见的方法3.线程相关的重要操作3.1启动线程—start()3.2中断线程3.3 等待线程— join()3.4 获取线程引用3.5休眠线程—sleep()4.线程的状态1.Thread类及常见构造方法 方法说明Thread(…

    【Python教程】如何实用File文件

    1、读写文件 open()将会返回一个file对象,基本语法: open(filename,mode)ilename:是一个包含了访问的文件名称的路径字符串 mode:决定了打开文件的模式:只读,写入,追加等,默认文件访问模式为只读 不同模…

    【栈】单调栈详情介绍及其运用

    单调栈单调栈的概述(Overview)何时使用单调栈模拟单调递增栈单调栈的运用(算法练习题)模板【练习一、单调栈】739. 每日温度【练习二、单调栈哈希表】496. 下一个更大元素 I【练习三、单调栈循环数组】503. 下一个更大元素 II【练…

    Linux日志分析工具之AWStats

    Linux日志分析工具之AWStats 📒博客主页: 微笑的段嘉许博客主页 🎉欢迎关注🔎点赞👍收藏⭐留言📝 📌本文由微笑的段嘉许原创! 📆CSDN首发时间:🌴2…

    力扣sql简单篇练习(十)

    力扣sql简单篇练习(十) 1 过去30天的用户活动 || 1.1 题目内容 1.1.1 基本题目信息 1.1.2 示例输入输出 a 示例输入 b 示例输出 1.2 示例sql语句 # 多少天内使用Date_SUB函数,具体用法是Date_SUB(初始日期,interval 变更的天数 day) ,正数找过去负数找未来 # 变更天数多少…

    Facebook 运营:如何制定内容策略

    今天这篇文章的目的是帮助大家建立一个关于内容和营销策略的框架,以便在 Facebook上有效地执行它们。你可以用这个框架来创建内容、营销内容,以及营销传播的各种类型。这个框架中的每一个概念都应该在不同的主题下进行测试,并为你提供一个模板…

    字体图标的实现原理

    1.字体图标使用场景 主要用于显示网页中通用、常用的一些小图标。 精灵图是有诸多优点的,但是缺点很明显。 图片文件还是比较大的。图片本身放大和缩小会失真。一旦图片制作完毕想要更换非常复杂。 此时,有一种技术的出现很好的解决了以上问题&#xf…

    11 |「哈希表」简析

    前言 前言:刷「哈希表」高频面试题。 文章目录前言一、简介1、离散化1)什么是离散化2)离散化存储3)离散化映射2、哈希表1)什么是哈希表2)哈希表存储3)哈希函数4)哈希冲突二、参考链接…

    C++入门:运算符

    运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。C 内置了丰富的运算符,并提供了以下类型的运算符:算术运算符关系运算符逻辑运算符位运算符赋值运算符杂项运算符& :只有2个都为1,那么结果是1,否则为0&…

    密钥格式梳理

    文章目录各种密钥格式简介DERPyCryptodome源码参考PEMOpenSSL命令操作参考资料各种密钥格式简介 两种编码方式: .der:用ASN.1语法编码的der格式; .pem:用BASE64编码的密钥; # ASN.1 ------(序列化&…