蓝桥杯第十届 数的分解(1秒以内搜索， dfs)

#include<iostream>
#include<cstdio>
using namespace std;
void dfs(int u, int st);
bool check();

int ans;
int path[10];//存储选择的三个数

signed main()
{
	dfs(0, 1);
	cout<<ans<<endl;
}
//给其选择定一个顺序，从小到大，以免重复搜索
void dfs(int u, int st)
{
	if(u==2)//如果选择两个就停止，可以算出来第三个
	{
		if(check()) ans++;//如果方案合法， 答案加一
		return;
	}
	
	for(int i=st;i<2019;i++)
	{
		path[u]=i;
		dfs(u+1, i+1);
	}
}

bool check()
{
	int x=path[0], y=path[1], z=2019-x-y;
	if(x==y||x==z||y==z||z<y) return false;
	//如果算出的第三个数z小于y，不合法
	path[2]=z;
	for(int i=0;i<3;i++)
	{
		int h=path[i];
		while(h)
		{
			int a=h%10;
			if(a==2||a==4) return false;
			h/=10;
		}
	}
		
	return true;
}