蓝桥杯第十届 数的分解

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 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;
}