蓝桥杯-三羊献瑞,
更多精彩文章请关注公众号『大海的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』
http://www.dengb.com/Cyy/1401881.htmlwww.dengb.comtruehttp://www.dengb.com/Cyy/1401881.htmlTechArticle蓝桥杯-三羊献瑞, 更多精彩文章请关注公众号『大海的BLOG』 问题 观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞---------------- 三 羊 生...