第三届蓝桥杯软件类省赛真题-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;}