1. 程式人生 > >第六屆藍橋杯 三羊獻瑞

第六屆藍橋杯 三羊獻瑞

觀察下面的加法算式:

      祥 瑞 生 輝
  +   三 羊 獻 瑞
-------------------
   三 羊 生 瑞 氣

其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。

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;
}