求大神解答,这道题就算有解释了 我还是看不懂...
二、古堡算式
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:
ABCDE * ? = EDCBA
他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”
华生:“我猜也是!”
于是,两人沉默了好久,还是没有算出合适的结果来。
请你利用计算机的优势,找到破解的答案。
把 ABCDE 所代表的数字写出来。
答案写在“解答.txt”中,不要写在这里!
参考答案:21978
参考程序:
#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);
}
首先我也不知道这程序是不是对的,我是从网上拷下来的。上面的K=10234是由于ABCDE每个字母不一样是能了解,但是K<50000是为什么呢??之后后面的我就不知所云了。
[解决办法]
?代表的数字至少是2,所以ABCDE不可能大于50000,否则乘积就不是5位数了
[解决办法]
#include<stdio.h>
void main(){
int k,t1 ,t;
for(k=10234;k<50000;k++){
bool flag[10]={0}; //用来标记所测试的数字是不是符合ABEDE格式,也就是每一位上的数字不同
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){ //t==0 表示5位数都测试过了,t1 % k == 0表示等式关系成立
printf("%d * %d = %d\n",k,t1/k,t1);
}