蓝桥杯数的分解 python实现

Sonaldo7

于 2023-03-03 15:28:38 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 学习文章标签：蓝桥杯

本文链接：https://blog.csdn.net/Ltc3456/article/details/129321227

Python 学习专栏收录该内容

20 篇文章

订阅专栏

该问题是一个组合优化问题，通过两个嵌套循环遍历所有可能的正整数对(i,j)，寻找满足条件的第三个数k，即2019-i-j。条件是i,j,k互不相同，且它们的字符串表示中不包含数字2和4。程序通过计数变量num记录符合条件的分解方法数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把 2019 分解成 3个各不相同的正整数之和，并且要求每个正整数都不包含数字 2和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。

num = 0
for i in range(1,672):
    for j in range(i+1,1010):
        k = 2019 - i - j
        if (k > j and '2' not in str(i) + str(j) + str(k) and '4' not in str(i) + str(j) + str(k)):
            num = num + 1
print(num)

蓝桥杯 数的分解 python实现

蓝桥杯数的分解 python实现