2012年蓝桥杯预赛第二题古堡算式

题目：古堡算式

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

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

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

 

解题思路：暴力六层for循环

 

#include<iostream>
using namespace std;
int main()
{
	for(int a=1; a<10; ++a){
		for(int b=0; b<10; ++b){
			if(a==b)continue;
			for(int c=0; c<10; ++c){
				if(a==c || b==c)continue;
				for(int d=0; d<10; ++d){
					if(a==d || b==d || c==d)continue;
					for(int e=1; e<10; ++ e){
						if(a==e || b==e || c==e || d==e)continue;
						for(int f=1; f<10; ++f){
							int left = a*10000+b*1000+c*100+d*10+e;
							int right = e*10000+d*1000+c*100+b*10+a;
							if(left*f == right){
								cout << left << "*" << f << "=" << right << endl; 
							}
						}
					}
				}
			}
		}
	}
	return 0;
}