藍橋杯-三羊獻瑞,
更多精彩文章請關注公眾號『大海的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』 問題 觀察下面的加法算式: 祥 瑞 生 輝 + 三 羊 獻 瑞---------------- 三 羊 生...