問題描述
把 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 被視為同一種。這是一道結果填空的題,你只需要算出結果後提交即可。本題的結...