題目描述

本題為填空題，只需要算出結果后，在代碼中使用輸出語句將所填結果輸出即可。

把?2019?分解成?3?個各不相同的正整數之和，并且要求每個正整數都不包含數字?2?和?4，一共有多少種不同的分解方法？

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

下面的代碼會導致運行超時，直接輸出正確的答案即可

#include<iostream>
using namespace std;int ans;bool check(int x)
{while(x){if(x%10==2 || x%10==4) return 0;x /= 10;}return 1;
}int main()
{for(int i=1; i<2019; ++i){for(int j=1; j<2019; ++j){for(int k=1; k<2019; ++k){if(i!=j && i!=k && j!=k && i+j+k==2019 && check(i) && check(j) && check(k))ans++;}}}ans /= 6; //每三個數會有6種順序  cout<<ans;return 0;
}