数的分解 第四题 枚举法 C语言

//把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都
//不含数字 2 和 4，一共有多少种不同的分解方法？
//注意交换 3 个整数的顺序被视为同一种方法，例如 1000 + 1001 + 18 和
//1001 + 1000 + 18 被视为同一种。
#include<stdio.h>
int f(int x)
{
	int y;
	while (x > 0)
	{
		y = x % 10;
		if (y == 2 || y == 4)
			return 0;
		x = x / 10;
	}
	return 1;
}
int main()
{
	int a, b, c, s=0;
	for(c=1;c<=2015;c++)
		for (b = c + 1; b <= 2019; b++)
		{
			a = 2019 - b - c;
			if (a > b && a >= 1)
			{
				if (f(a) == 1 && f(b) == 1 && f(c) == 1)
					s++;
			}
		}
	printf("%d", s);
	return 0;
}