蓝桥杯第六届 三羊献瑞（dfs）

三羊献瑞

观察下面的加法算式：

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

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

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

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

#include<stdio.h>#include<string.h>int map[8];int visit[10];void dfs(int n){int i;if(n==8){if(map[0]*1000+map[1]*100+map[2]*10+map[3]+map[4]*1000+map[5]*100+map[6]*10+map[1]== map[4]*10000+map[5]*1000+map[2]*100+map[1]*10+map[7] && map[4]!=0){for(i=0;i<8;i++)printf("%d=%d\n",i,map[i]);printf("\n\n");}return;}for(i=0;i<10;i++){if(visit[i]==0){visit[i]=1;map[n]=i;dfs(n+1);visit[i]=0;}}}int main(){memset(visit,0,10);dfs(0);return 0; }