[C/C++]福尔摩斯 ABCDE*?=EDCBA
/*福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: 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; } } }