【問(wèn)題描述】

把 2019 分解成 3 個(gè)各不相同的正整數(shù)之和，并且要求每個(gè)正整數(shù)都不包含數(shù)字 2 和 4，一共有多少種不同的分解方法？

注意交換 3 個(gè)整數(shù)的順序被視為同一種方法，例如 1000+1001+18 和 1001+1000+18 被視為同一種。

【答案提交】

這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。

本題的結(jié)果為一個(gè)整數(shù)，在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無(wú)法得分。

Ideas

首先想到的就是三層循環(huán)枚舉，每層單獨(dú)判斷，但這樣太暴力了，要瘋的的。

利用條件剪枝一下，既然是2019分解成3個(gè)數(shù)，那么可以用兩層循環(huán)枚舉其中兩個(gè)數(shù) i 和 j，第三個(gè)數(shù)就是 2019 - i- j。

并且交換 3 個(gè)整數(shù)的順序被視為同一種方法，那么可以假定 i < j。

這么剪枝兩次就差不多了。

Code

Python

def judge(num):num_list = list(str(num))return False if '2' in num_list or '4' in num_list else Trueif __name__ == '__main__':ans = 0for 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 += 1print(f"ans = {ans}, {i} + {j} + {2019 - i - j} = 2019")print(ans)

總結(jié)

以上是生活随笔為你收集整理的2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - D. 数的分解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。