問題描述

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

---

程序一秒鐘大概運(yùn)行一億次， 201920192019的規(guī)模 大概4秒鐘就運(yùn)行完了， 因此暴力可行。

循環(huán)中賦初值：j=i+1, k=j+1， 可以避免出現(xiàn)相同的數(shù)不同組合的情況。 請仔細(xì)體會(huì)。

---

代碼展示

#include<bits/stdc++.h> using namespace std;bool check(int num) {while(num) {int k = num%10;num /= 10;if(k ==2 || k==4) return false;}return true; }int main() {int sum = 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) sum++; }}} cout << sum;return 0; }

總結(jié)：最重要的一點(diǎn)，我們的目的是解題， 不是炫技！ 實(shí)用才是王道！

總結(jié)

以上是生活随笔為你收集整理的24行代码AC_蓝桥杯2019省赛 试题 D: 数的分解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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