学步园

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

#include<iostream>
using namespace std;
void main(){
 int k,t1 ,t; //t1 是 ? ,k is ABCDE,t is EDCBA
 //EDCBA is bigger than ABCDE, and 至少2倍
 //ABCDE最小为 10234 
 for(k=10234;k<50000;k++){  //k=10234 
  bool flag[10]={0}; 
  t=k;
  t1=0;
  while(t){
   if(flag[t%10])   //flag中存着10个假值， t%10，取余，flag[t%10]
    break ;
   flag[t%10] = true ;  //如果上步为假，没有break，那么把flag[t%10]设置为真，以排除有相同数字发生的情况
   t1 = t1*10 + t%10 ;  //t1代表EDCBA
   t /= 10 ; 
  } //遍历出所有 不存在 有相同数字的数
  if( t==0 && t1%k==0){ //t==0，because ABCDE in flag的下标中，所以t==0；而t1%k==0，即t1/k=？,?为整数
   cout<<k<<"*"<<t1/k<< "="<<t1<<endl; 
  } 
 }
}