第六届蓝桥杯 三羊献瑞

观察下面的加法算式：

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

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

C程序如下：

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

int main(){
	dfs(0);
	return 0;
}