三羊献瑞 蓝桥杯java_蓝桥杯-三羊献瑞

更多精彩文章请关注公众号『大海的BLOG』

问题

观察下面的加法算式：

祥 瑞 生 辉

+ 三 羊 献 瑞

----------------

三 羊 生 瑞 气

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字，‘三’和‘祥’不能为 0。请你计算出“三羊献瑞”所代表的 4 位数是什么。(答案唯一)

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字，行末不要换行。

思路

这题我是用暴力法求解的

实现代码

#include

int main(){

int x,r,s,h,san,yan,xian,qi,sum1,sum2,sum3;

for (x=1; x<=9;x++) {

for (r=0; r<=9; r++) {

for (s=0; s<=9; s++) {

for (h=0; h<=9; h++) {

for (san=1; san<=9; san++) {

for (yan=0; yan<=9; yan++) {

for (xian=0; xian<=9; xian++) {

for (qi=0; qi<=9; qi++) {

sum1=x*1000+r*100+s*10+h;

sum2=san*1000+yan*100+xian*10+r;

sum3=san*10000+yan*1000+s*100+r*10+qi;

if (sum1+sum2==sum3 && x!=r && x!=s && x!=h && x!=san && x!=yan && x!=xian && x!=qi && r!=s && r!=h && r!=san && r!=h && r!=san && r!=yan && r!=xian && r!=qi &&s!=h && s!=san && s!=yan && s!=xian && s!=qi &&h!=san &&h!=yan &&h!=xian && h!=qi &&san!=yan &&san!=qi&& yan!=xian && yan!=qi &&xian!=qi) {

printf("%d+%d=%d\n",sum1,sum2,sum3);

}

}

}

}

}

}

}

}

}

}

更多精彩文章请关注公众号『大海的BLOG』