試題 D：數的分解

本題總分：10 分

【問題描述】

把 2019 分解成 3 個各不相同的正整數之和，并且要求每個正整數都不包含數字 2 和 4，一共有多少種不同的分解方法？注意交換 3 個整數的順序被視為同一種方法，例如 1000+1001+18 和 1001+1000+18 被視為同一種。

【答案提交】

這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一 個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

代碼

#include <iostream>using namespace std;bool check(int num) {while (num){if (num%10==2||num%10==4)return true;num/=10;}return false; } int main() {int ans = 0;for (int i = 1; i <2019 ; ++i) {if (check(i)) continue;for (int j = i+1; j <2019 ; ++j) {if (check(j)) continue;for (int k = j+1; k <2019 ; ++k) {if (check(k)) continue;if (i+j+k==2019){ans++;cout<<i<<'+'<<j<<'+'<<k<<'='<<i+j+k<<endl;}}}}cout << ans << endl;return 0; }//40785

總結

以上是生活随笔為你收集整理的2019第十届蓝桥杯C/C++ B组省赛 —— 第四题：数的分解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。