蓝桥杯2019 数的分解

最新推荐文章于 2022-05-01 11:58:37 发布

小鱼干儿♛

最新推荐文章于 2022-05-01 11:58:37 发布

阅读量302

点赞数 1

分类专栏： python 算法文章标签：蓝桥杯数的分解编程解题正整数条件限制

本文链接：https://blog.csdn.net/qq_52007481/article/details/115771613

版权

python 同时被 2 个专栏收录

55 篇文章 27 订阅

订阅专栏

算法

20 篇文章 1 订阅

订阅专栏

蓝桥杯2019 数的分解

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

1、三个数不能相同，
2、三个数中最大的数为2016
3、不能出现复数

sum1 = 0
# 生成第一个数
for i in range(1, 2017):
    a = str(i)
    if '2' in a or '4' in a:
        continue
# 第二个数
    for j in range(1, 2019-i):
        b = str(j)
        if '2' in b or '4' in b or i == j:
            continue
        h = 2019-i-j     # 第三个数
        c = str(h)
        if '2' in c or '4' in c or h <= 0 or i == h or j == h:
            continue
        sum1 += 1
# 三个数的排列情况有6种
print(int(sum1/6))