首页 > 编程语言 >Leetcode刷题Python之3222.求出硬币游戏的赢家

Leetcode刷题Python之3222.求出硬币游戏的赢家

时间:2024-11-05 13:19:58浏览次数:3  
标签:operations 硬币 Python Alice 3222 赢家 操作 Bob Leetcode

提示:本题难度很低,可以一行代码解决。

文章目录


一、题目描述

给你两个正整数 x 和 y ,分别表示价值为 75 和 10 的硬币的数目。

Alice 和 Bob 正在玩一个游戏。每一轮中,Alice 先进行操作,Bob 后操作。每次操作中,玩家需要拿出价值 总和 为 115 的硬币。如果一名玩家无法执行此操作,那么这名玩家 输掉 游戏。

两名玩家都采取最优策略,请你返回游戏的赢家。

示例 1:

输入:x = 2, y = 7

输出:"Alice"

解释:

游戏一次操作后结束:

Alice 拿走 1 枚价值为 75 的硬币和 4 枚价值为 10 的硬币。
**示例 2:**

输入:x = 4, y = 11

输出:"Bob"

解释:

游戏 2 次操作后结束:

Alice 拿走 1 枚价值为 75 的硬币和 4 枚价值为 10 的硬币。
Bob 拿走 1 枚价值为 75 的硬币和 4 枚价值为 10 的硬币。

提示:

1 <= x, y <= 100

二、解题思路

为了确定赢家,我们需要考虑以下几个要点:
1.每位玩家在其回合中可以选择多个组合来满足总价值为115的条件。
2.我们需要计算允许的操作次数,并确定最后一轮的赢家。

计算最大操作次数
玩家分别能使用的硬币组合取决于:
1.75的硬币 (x)
2.10的硬币 (y,每4枚组成一个完整的操作)

二、代码实现

代码如下:

class Solution(object):
    def losingPlayer(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: str
        """
        # 计算可以进行的最大操作次数
        max_operations = min(x, y // 4)

        # 判断赢家
        return "Alice" if max_operations % 2 != 0 else "Bob"
        # 可以直接将max_operations的计算过程写到return后面,一行代码解决。

# 测试示例
solution = Solution()
print(solution.losingPlayer(2, 7))  # 输出 "Alice"
print(solution.losingPlayer(4, 11)) # 输出 "Bob"

代码解释

计算最大操作次数

max_operations = min(x, y // 4)
这里,我们使用min()函数来确保不超过可用的硬币数量。
y // 4 计算出可以用多少组的4枚10的硬币。

判断赢家

通过检查 max_operations % 2 的奇偶性,我们可以决定最后的赢家。
如果是奇数,Alice 则可以取得最后一次操作,胜出;如果是偶数,Bob 则胜出。


总结

在这个问题中,Alice 和 Bob 的博弈策略取决于硬币的数量和组合。通过简单的数学计算和逻辑推理,我们可以快速确定赢家。
时间复杂度:O(1)
空间复杂度:O(1)
在这里插入图片描述

标签:operations,硬币,Python,Alice,3222,赢家,操作,Bob,Leetcode
From: https://blog.csdn.net/qq_53086905/article/details/143506319

相关文章

  • Python学习18天
    打印金字塔'''1*1层14个总层数-当前层数***2层33个*****3层52个*******4层71个*********......
  • Python学习的自我理解和想法(27)
    学的是b站的课程(千锋教育),跟老师写程序,不是自创的代码!今天是学Python的第27天,学的内容是python操作pptx和pdf,但是这节博客只会介绍如何新建pptx和加密pdf。开学了,时间不多,写得不多,见谅。目录1.安装必要的库2.创建PPTX(1).创建幻灯片对象(2).选择母版添加一页(3).获取标题......
  • Python小游戏19——滑雪小游戏
    运行效果 python代码importpygameimportrandom #初始化Pygamepygame.init() #设置屏幕尺寸screen_width=800screen_height=600screen=pygame.display.set_mode((screen_width,screen_height))pygame.display.set_caption("滑雪小游戏") #定义......
  • Python小游戏20——超级玛丽
    首先,你需要确保你的Python环境中安装了pygame库。如果还没有安装,可以使用以下命令进行安装:bashpipinstallpygame运行效果展示  代码展示pythonimportpygameimportsys #初始化pygamepygame.init() #设置屏幕尺寸screen_width=800screen_height=......
  • Python小游戏21——拼图小游戏
     使用了Pygame库来创建图形界面。请确保你已经安装了Pygame库(可以使用pipinstallpygame来安装)。运行结果展示 代码展示pythonimportpygameimportsysimportrandom #初始化Pygamepygame.init() #设置屏幕尺寸screen_width,screen_height=600,600......
  • leetcodeLCR 150. 彩灯装饰记录 II
    一棵圣诞树记作根节点为 root 的二叉树,节点值为该位置装饰彩灯的颜色编号。请按照从左到右的顺序返回每一层彩灯编号,每一层的结果记录于一行。示例1:输入:root=[8,17,21,18,null,null,6]输出:[[8],[17,21],[18,6]]提示:节点总数<=1000 /***Definitionfor......
  • leetcode107. 二叉树的层序遍历 II
    给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例1:输入:root=[3,9,20,null,null,15,7]输出:[[15,7],[9,20],[3]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]提示:树......
  • 基于大数据 Python短视频推荐系统(源码+LW+部署讲解+数据库+ppt)
    !!!!!!!!!选题不知道怎么选不清楚自己适合做哪块内容都可以免费来问我避免后期給自己答辩找麻烦增加难度(部分学校只有一次答辩机会没弄好就延迟毕业了)会持续一直更新下去有问必答一键收藏关注不迷路源码获取:https://pan.baidu.com/s/1aRpOv3f2sdtVYOogQjb8jg?pwd=jf1d提取码:......
  • 毕业设计:python高校舆情分析系统+可视化+情感分析 舆情分析+Flask框架(源码)✅
    毕业设计:python高校舆情分析系统+可视化+情感分析舆情分析+Flask框架(源码)✅1、项目介绍技术栈:Python语言、Flask框架、requests爬虫、snownlp情感分析、Echarts可视化、HTML2、项目界面(1)系统首页数据概况(2)敏感词统计分析(3)词云图分析(4)话题趋势分析(5)新闻词云图......
  • loki: python3访问loki接口的例子
    一,代码:importrequests#loki的地址loki_url="http://127.0.0.1:3100/loki/api/v1/query_range"#请求参数query_params={"query":"{job=\"devlogs\"}|=`dev.ERROR`","start":"2024-11-04T00:00:00Z......