蓝桥杯——古堡算式

题目

古堡算式
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE*?=EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”，于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案，把ABCDE所代表的数字写出来。

解法

其实看到最后一句话，大家应该心知肚明了，暴力杯嘛，暴搜就完事儿了，所以解决这个很简单，详见代码

/*
古堡算式 
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE*?=EDCBA
他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 
华生：“我猜也是！”，于是，两人沉默了好久，还是没有算出合适的结果来。
 请你利用计算机的优势，找到破解的答案，把ABCDE所代表的数字写出来。
*/
#include<iostream>
using namespace std;

int get_num(int,int,int,int,int,int);
int main()
{
	for(int A=1;A<10;A++){
		for(int B=0;B<10;B++){
			if(B==A)continue;
			for(int C=0;C<10;C++){
				if(C==B||C==A)continue;
				for(int D=0;D<10;D++){
					if(D==A||D==B||D==C)continue;
					for(int E=1;E<10;E++){
						if(E==A||E==B||E==C||E==D)continue;
						for(int F=0;F<10;F++){
							if(F==A||F==B||F==C||F==D||F==E)continue;
							if(get_num(A,B,C,D,E,F)==get_num(E,D,C,B,A,1)){
								cout << A << B << C << D << E << endl;
								return 0;
							}
						}
					}
				}
			}
		}
	}
}

int get_num(int A,int B,int C,int D,int E,int F)
{
	return (A*10000+B*1000+C*100+D*10+E)*F;
}

运行结果：