数的分解（蓝桥杯）

数的分解

【问题描述】

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？

注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。

解题

跟leetcode题库里的第一道“两数之和”差不多。

• 我们已知了target和limit（显然，target的限制比limit更大），现在选定两个满足条件的数，来检测能组成目标的另一个数（通过targrt求出）是否满足条件（limit）。
• 而不是，选定两个满足条件的数，去枚举第三个数，去看其中是不是有同时符合limit和target的数。

tips:
第三个数是前两个数关于targer的函数，limit是每个数关于自己的函数
其中，前者是一个简单的表达式；后者相对复杂，应定义一个函数

def judge(num):
	num_list = list(str(num))
	return False if '2' in num_list or '4' in num_list else True


if __name__ == '__main__':
	ans = 0
	for i in range(1, 2019):
		for j in range(i + 1, 2019):
			if (2019 - i - j) > j and judge(i) and judge(j) and judge(2019 - i - j):
				ans += 1
				print(f"ans = {ans}, {i} + {j} + {2019 - i - j} = 2019")
	print(ans)