2012蓝桥杯省赛第二题 古堡算式（暴力解决）

  古堡算式

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

ABCDE * ? = EDCBA

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

华生：“我猜也是！”

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

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

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

暴力解决即可，此处涉及到A可否为0的问题，各人各看法吧

/*2012蓝桥杯省赛第二题作者：陈佳润2013-04-30*/#include<iostream>using namespace std;void main(){long int t1,t2;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(a==b||a==c||a==d||a==e||b==c||b==d||b==e||c==d||c==e||d==e)continue;t1=a*10000+b*1000+c*100+d*10+e;t2=e*10000+d*1000+c*100+b*10+a;if(t2!=0){if(t1%t2==0){cout<<a<<b<<c<<d<<e<<endl;}}}}}}}