2019藍橋杯省賽 數的分解

2021-10-19 08:25:14 字數 527 閱讀 5950

【問題描述】

把 2019 分解成 3 個各不相同的正整數之和,並且要求每個正整數都不包

含數字 2 和 4,一共有多少種不同的分解方法?

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

1001+1000+18 被視為同一種。

【答案提交】

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

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

答案:

40785

#include

using

namespace std;

bool

judge

(int x)

return

true

;//不含 2 和 4

}int

main()

}}}}

cout

}

藍橋杯省賽題 數的分解

問題描述 把2019分解成3個各不相同的正整數之和,並且要求每個正整數都不包括2和4,一共有多少種不同的解法?注意交換3個整數的順序視為同一種方法,例如1000 1001 8與1001 8 1000為同一種。答案提交 這是一道結果填空的題,你只需要算出結果後提交即可。填寫多餘的內容將無法得分。思路 ...

數的分解1567(2019藍橋杯省賽)

題目描述把 x 分解成 3 個各不相同的正整數之和,並且要求每個正整數都不包 含數字 2 和 4,一共有多少種不同的分解方法?注意交換 3 個整數的順序被視為同一種方法,例如當分解 2019 時,1000 1001 18 和 1001 1000 18 被視為同一種。輸入描述有多組測試資料,每組測試資...

2019 藍橋杯省賽 B 組模擬賽(一)

d.結果填空 馬的管轄 e.填空 lis f.程式設計 找質數 思路 因為時間複雜度的問題,o n n 的時間複雜度可能會超時,可以選擇的篩選素數的方法有埃氏篩法o n logn 尤拉篩法,這裡選的是尤拉篩法o n 直接遍歷找兩個素數相加等於n 因為要求字典樹最小,所以不會超時 ac include...