蓝桥杯数的分解

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包
含数字 2 和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和
1001+1000+18 被视为同一种。

#include <stdio.h>
bool check(int x){
	int i;
	while(x>0){
		i=x%10;
		if(i==2||i==4){
			return false;
		}
		x=x/10;
	}
	return true;	
}
int main(){
	int x,y,z;
	y=z=1;
	int n=2019;
	int sum=0;
	for(x=1;x<n-2;x++){
		if(check(x)){
			for(y=1;y<n-2;y++){
				while(y==x||!check(y)){
					y++;
				}
				z=n-x-y;
				if(check(z)&&z!=x&&z!=y&&z>0){
					sum++;
				//	printf("%d %d %d\n",x,y,z);
				}				
			}			
		}							
	}
	sum=sum/6;
	printf("%d",sum);
}

40785