第十屆藍橋杯 數的分解

2021-10-04 10:02:47 字數 972 閱讀 4753

問題描述

把 2019 分解成 3 個各不相同的正整數之和,並且要求每個正整數都不包含數字 2 和 4,一共有多少種不同的分解方法?

注意交換 3 個整數的順序被視為同一種方法,例如 1000+1001+18 和 1001+1000+18 被視為同一種。

答案提交

這是一道結果填空的題,你只需要算出結果後提交即可。

本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

答案:40785

題解一

暴力列舉:

#include

using

namespace std;

bool

check

(int i,

int j,

int k)

;for

(int i =

0; i <

3; i ++)}

return

true;}

intmain()

ps:**要執行 8 秒左右;

題解二

稍加優化:

#include

using

namespace std;

bool

check

(int i,

int j,

int k)

;for

(int i =

0; i <

3; i ++)}

return

true;}

intmain()

cout << ans << endl;

return0;

}

藍橋杯c/c++組省賽歷年題

第十屆藍橋杯 B組c c D數的分解

四 數的分解 把2019 分解成3 個各不相同的正整數之和,並且要求每個正整數都不包含數字 2 和 4,一共有多少種不同的分解方法?注意交換3個整數的順序被視為同一種方法,例如1000 1001 18 和 1001 1000 18 被視為同一種。注意審題 3個數是不相等的,思路 ii,j,k可以是千...

第十屆藍橋杯省賽C B組 數的分解

試題 d 數的分解 本題總分 10 分 問題描述 把 2019 分解成 3 個各不相同的正整數之和,並且要求每個正整數都不包含數字 2 和 4,一共有多少種不同的分解方法?注意交換 3 個整數的順序被視為同一種方法,例如 1000 1001 18 和 1001 1000 18 被視為同一種。答案提交...

第十屆藍橋杯省賽C B組 數的分解

把 2019 分解成 3 個各不相同的正整數之和,並且要求每個正整數都不包含數字 2 和 4,一共有多少種不同的分解方法?注意交換 3 個整數的順序被視為同一種方法,例如 1000 1001 18 和 1001 1000 18 被視為同一種。這是一道結果填空的題,你只需要算出結果後提交即可。本題的結...