DFS

三羊献瑞

观察下面的加法算式：

      祥 瑞 生 辉
  +   三 羊 献 瑞
-------------------
   三 羊 生 瑞 气

(如果有对齐问题，可以参看【图1.jpg】)

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

[cpp]  view plain  copy

1. #include<stdio.h>  
2. #include<string.h>  
3. int map[8];  
4. int visit[10];  
5. void dfs(int n)  
6. {  
7.     int i;  
8.     if(n==8)  
9.     {     
10.         if(map[0]*1000+map[1]*100+map[2]*10+map[3]+map[4]*1000+map[5]*100+map[6]*10+map[1]  
11.         == map[4]*10000+map[5]*1000+map[2]*100+map[1]*10+map[7] && map[4]!=0)  
12.         {  
13.         for(i=0;i<8;i++)  
14.             printf("%d=%d\n",i,map[i]);  
15.         printf("\n\n");   
16.         }         
17.         return;   
18.     }  
19.     for(i=0;i<10;i++)  
20.     {  
21.         if(visit[i]==0)  
22.         {  
23.             visit[i]=1;  
24.             map[n]=i;  
25.             dfs(n+1);  
26.             visit[i]=0;  
27.         }  
28.     }  
29. }  
30. int main()  
31. {  
32.     memset(visit,0,10);  
33.     dfs(0);  
34.     return 0;  
35.  }