2019年蓝桥杯省赛-数的分解

题目

题目链接

题解

DFS。

一定看清要求。

1. 3 个
2. 不同
3. 正整数
4. 正整数中不能包括2和4
5. 满足加法交换律的算式属于一种情况

代码

#include
using namespace std;

const int N = 2019; 
int ans = 0;

bool check (int x) {
	while (x) {
		if (x % 10 == 2 || x % 10 == 4) return false;
		x /= 10;
	}
	return true;
}

void dfs (int x, int rest, int num) { // x表示当前的这个数是多少， rest表示还剩多少凑出N 
	if (num == 0) { // 这个放在rest == 0外面剪枝剪的多
		if (rest == 0) ans ++;
		return ;
	}
	
	if (rest