第三届蓝桥杯软件类省赛真题-C-A-2_古堡算式

//第三届蓝桥杯软件类省赛真题-C-A-2_古堡算式
/*
    福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

    ABCDE * ? = EDCBA

    他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”

    华生：“我猜也是！”

    于是，两人沉默了好久，还是没有算出合适的结果来。

    请你利用计算机的优势，找到破解的答案。

    把 ABCDE 所代表的数字写出来。

    答案写在“解答.txt”中，不要写在这里！ 
*/

/*【解题思路】
解法：暴力枚举或递归深搜 
答案：A=2,B=1,C=9,D=7,E=8
*/

#include<iostream>
using namespace std;

bool isSolution(int a,int b,int c,int d,int e)
{
	for(int i=1;i<=9;i++)
	{
		if(a!=b && a!=c && a!=d && a!=e 
			&& b!=c && b!=d && b!=e
				&& c!=d && c!=e
					&& d!=e){
						
			if((a*10000+b*1000+c*100+d*10+e)*i==(e*10000+d*1000+c*100+b*10+a))
				return true;		
		}
		else
			return false;
	}
	return false;
}

int main()
{
	int a,b,c,d,e;
	for(a=0;a<=9;a++)
		for(b=0;b<=9;b++)
			for(c=0;c<=9;c++)
				for(d=0;d<=9;d++)
					for(e=0;e<=9;e++)
						if(isSolution(a,b,c,d,e)){
							cout<<"A="<<a<<endl;
							cout<<"B="<<b<<endl;
							cout<<"C="<<c<<endl;
							cout<<"D="<<d<<endl;
							cout<<"E="<<e<<endl;
						}
	return 0;
}