【DFS填数】清华大学考研复试上机——abc

abc       点击打开链接

题目描述

设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。

输入描述:

题目没有任何输入。

输出描述:

请输出所有满足题目条件的a、b、c的值。
a、b、c之间用空格隔开。
每个输出占一行。

答案

3 2 1

思路分析

DFS填数问题。

AC代码

#include 

using namespace std;
const int nmax=10;
int num[nmax];
int vis[nmax];
int ans[nmax];

void dfs(int n){
	if(n>=3){
		int tmp1=100*num[0]+10*num[1]+1*num[2];
		int tmp2=100*num[1]+10*num[2]+1*num[2];
		if(tmp1+tmp2==532){
			cout<