古堡算式 结果填空

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

ABCDE * ? = EDCBA

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

华生：“我猜也是！”

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

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

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

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

参考答案：21978

本人思路：纯暴力，缺点：代码冗长。

#include<iostream>
using namespace std;

int main(){
int A,B,C,D,E;
for(A=1;A<=9;A++){
for(B=0;B<=9;B++){
for(C=0;C<=9;C++){
for(D=0;D<=9;D++){
for(E=1;E<=9;E++){
for(int x=1;x<=9;x++)
{
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)*x==(E*10000+D*1000+C*100+B*10+A)){
cout<<A<<B<<C<<D<<E<<endl;
}
}
}
}
}
}
}
}
}

作者思路：

ABCDE不用五个变量表示，直接k:(10234-50000),判断每位不同也是用了一个flag数组标记，取每一位则是用while循环里面，对大数取余，然后再取商。这是一种经典的编程风格。

参考答案代码：

#include<stdio.h>
void main(){
int k,t1 ,t;
for(k=10234;k<50000;k++){
bool flag[10]={0};
t=k;
t1=0;
while(t){
if(flag[t%10])
break ;
flag[t%10] = true ;
t1 = t1*10 + t%10 ;
t /= 10 ;
}
if( t==0 && t1%k==0){
printf("%d * %d = %d\n",k,t1/k,t1);
}
}
}