def max_score(cards):
n = len(cards)
if n == 0:
return 0
# 初始化动态规划数组
dp = [0] * n
for i in range(n):
if i == 0:
# 第一次翻牌,如果牌数大于0则翻牌
dp[i] = max(cards[i], 0)
elif i == 1:
# 第二次翻牌,如果当前得分加上前一次得分大于0则翻牌
dp[i] = max(dp[i-1] + cards[i], 0)
elif i == 2:
# 第三次翻牌,如果当前得分加上前一次得分大于0则翻牌
dp[i] = max(dp[i-1] + cards[i], 0)
else:
# 从第四次开始,如果当前得分加上前一次得分大于前三次的得分则翻牌
if dp[i-1] + cards[i] > dp[i-3]:
dp[i] = dp[i-1] + cards[i]
else:
dp[i] = dp[i-3]
return dp[-1]
# 自定义输入
def main():
# 读取输入
input_str = input("请输入牌数,用空格分隔:").strip()
# 将输入字符串转换为整数列表
cards = list(map(int, input_str.split()))
# 计算并输出结果
result = max_score(cards)
print("最大得分为:", result)
# 调用主函数
if __name__ == "__main__":
main()
网站首页 > 基础教程 正文
猜你喜欢
- 2025-03-23 Python实现三个数按大小顺序输出(python编写程序输入三个数按从小到大排列)
- 2025-03-23 Python字符串操作:替换、匹配、格式化、索引及返回类型
- 2025-03-23 RAG 系列之三:文本切分(文本切割软件)
- 05-14CSS基础知识(一) CSS入门
- 05-14CSS是什么? CSS和HTML有什么关系?
- 05-14什么是CSS3?
- 05-14CSS如何画一个三角形?
- 05-14初识CSS——CSS三角制作
- 05-14Wordpress建站教程:给图片添加CSS样式
- 05-14HTML和HTML5,css和css3的区别有哪些?
- 05-14Html中Css样式Ⅱ
- 最近发表
- 标签列表
-
- jsp (69)
- pythonlist (60)
- gitpush (78)
- gitreset (66)
- python字典 (67)
- dockercp (63)
- gitclone命令 (63)
- dockersave (62)
- linux命令大全 (65)
- mysql教程 (60)
- pythonif (86)
- location.href (69)
- deletesql (62)
- c++模板 (62)
- linuxgzip (68)
- 字符串连接 (73)
- nginx配置文件详解 (61)
- html标签 (69)
- c++初始化列表 (64)
- mysqlinnodbmyisam区别 (63)
- arraylistadd (66)
- console.table (62)
- mysqldatesub函数 (63)
- window10java环境变量设置 (66)
- c++虚函数和纯虚函数的区别 (66)