2015藍橋杯 三羊獻瑞(回溯法dfs)
阿新 • • 發佈:2019-02-18
觀察下面的加法算式:
祥 瑞 生 輝
+
三 羊 獻 瑞
=三 羊 生 瑞 氣
其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。
請你填寫“三羊獻瑞”所代表的4位數字(答案唯一),不要填寫任何多餘內容。
祥 瑞 生 輝
+
三 羊 獻 瑞
=三 羊 生 瑞 氣
其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。
請你填寫“三羊獻瑞”所代表的4位數字(答案唯一),不要填寫任何多餘內容。
給“祥瑞生輝三羊獻氣”編號01234567,直接回溯窮舉即可
#include<iostream> using namespace std; int a[8+5];// int visited[10+5]={0};//因為0~9只能用1次,所以要標記 void dfs(int cur) { if(cur==8) { int x,y,z; x=a[0]*1000+a[1]*100+a[2]*10+a[3]; y=a[4]*1000+a[5]*100+a[6]*10+a[1]; z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7]; if(x+y==z) cout<<a[4]<<a[5]<<a[6]<<a[1]<<endl; return ; } for(int i=0;i<=9;i++)//0~9數字一個一個進去試試 { if(cur==0&&i==0) continue; if(cur==4&&i!=1) continue; if(!visited[i]) { visited[i]=1; a[cur]=i; dfs(cur+1); visited[i]=0; } } } int main() { dfs(0); return 0; }