古堡算式，蓝桥杯2012年第2题

古堡算式

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE*?=EDCBA。他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”

    华生：“我猜也是！”，于是，两人沉默了好久，还是没有算出合适的结果来。

    请你利用计算机的优势，找到破解的答案，把ABCDE所代表的数字写出来。

dfs方法：

#include<iostream>
using namespace std;
int visit[10],a[5];
void dfs(int step)
{
	if(step>4)
	{
		for(int x=1;x<=9;x++)
		{
			int p=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
			int q=a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0];
			if(p*x==q&&a[0]!=0&&a[4]!=0)
			{
				cout<<a[0]<<a[1]<<a[2]<<a[3]<<a[4]<<endl;
			}
		}
		return;	
	}
	for(int j=0;j<=9;j++)
	{
		if(visit[j]==0)
		{
			visit[j]=1;
			a[step]=j;
			dfs(step+1);//step+1不可以写成step++ 
			visit[j]=0;
		}
	}
	return;	
}
int main()
{
	dfs(0);
	return 0;
}

穷举法：略