試題 D：數(shù)的分解

本題總分：10 分

【問題描述】

把 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)容將無法得分。

代碼

#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

總結(jié)

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

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