问题描述:
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
根据观察,三肯定是1.则其余的字只可能是0,2,3,4,5,6,7,8,9中的一个。减少比较和判断次数
穷举法最直接。
#include <stdio.h>
int main(){
int a1,a2,a3,a4,a5,a6,a7;/*a1-“祥”,a2="瑞",a3-"生",a4-"辉",a5-"羊",a6-"献",a7-"气" */
int temp1,temp2,result;
for(a1=2;a1<10;a1++){ /*祥只可能从2开始*/
for(a2=0;a2<10;a2++){
if(a2==1)
continue;
for(a3=0;a3<10;a3++){
if(a3==1)
continue;
for(a4=0;a4<10;a4++){
if(a4==1)
continue;
for(a5=0;a5<10;a5++){
if(a5==1)
continue;
for(a6=0;a6<10;a6++){
if(a6==1)
continue;
for(a7=0;a7<10;a7++){
if(a7==1)
continue;
temp1= a1*1000+a2*100+a3*10+a4;
temp2= 1000+a5*100+a6*10+a2;
result= 10000+a5*1000+a3*100+a2*10+a7;
if(a1==a2||a1==a3||a1==a4||a1==a5||a1==a6||a1==a7||a2==a3||a2==a4
||a2==a3||a2==a4||a2==a5||a2==a6||a2==a7||a3==a4||a3==a5||a3==a6
||a3==a4||a3==a5||a3==a6||a3==a7||a4==a5||a4==a6||a4==a7||a5==a6
||a5==a6||a5==a7||a6==a7||a7==1){
continue;
}
if(temp1+temp2==result){
printf("三羊献瑞是%d",temp2);
}
}
}
}
}
}
}
}
return 0;
}