蓝桥杯第六届 三羊献瑞（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;
 }