蓝桥杯第十届 数的分解
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
把 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;
}