[蓝桥杯2019初赛]数的分解

把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？
注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。
这个题就是暴力处理，比较核心的就是找每个数字中有没有2，4.

#include<iostream>
using namespace std;
bool judge(int n)
{
	int flag = 1;
	while (n)
	{
		int temp = n - n / 10 * 10;
		if (temp == 2 || temp == 4)
			flag = 0;
		n /= 10;
	}
	if (flag)
		return true;
	else
		return false;
}

int check(int a, int b, int c)
{
	if (judge(a) && judge(b) && judge(c))
		return 1;
	else
		return 0;
}
int main()
{
	int ans = 0;
	for (int i = 1; i < 1000; i++)
	{
		for (int j = i + 1; j < 1500; j++)
		{
			for (int k = j + 1; k < 2018; k++)
			{
				if (i + j + k == 2019)
				{
					ans += check(i, j, k);
				}
			}
		}
	}
	cout << ans << endl;
	return 0;
}

利用了j一定比i大，k一定比j大的写法，保证了不会出现重复的数据，同时完成简化，因为i肯定不会历遍到2019的1/3还多，所以可以减少一定的历遍量。在这种方法使用时，一定要注意不能让k=i+2作为k初始化的设定，这样会出现j>k的情况，然后出现重复。
return code;