题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
把 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;
}