2015年蓝桥杯预赛第三题三羊献瑞

题目：三羊献瑞

观察下面的加法算式：

      祥 瑞 生 辉

  +   三 羊 献 瑞

-------------------

   三 羊 生 瑞 气

(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

 

 

解题思路：遍历1-9的全排列，找到满足题意的情况

#include<iostream>
using namespace std;
//三羊献瑞祥生辉气 
int arr[8], visited[10]; 
void dfs(int position){
	if(position == 8){
		int up = arr[4]*1000+arr[3]*100+arr[5]*10+arr[6];
		int bottom = arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
		int result = arr[0]*10000+arr[1]*1000+arr[5]*100+arr[3]*10+arr[7];
		if(up+bottom == result){
			printf("%d %d %d %d", arr[0], arr[1], arr[2], arr[3]);
		}
		return;
	}
	for(int i=0; i<=9; ++i){
		if(!visited[i]){
			visited[i] = 1;
			arr[position] = i;
			dfs(position+1);
			visited[i] = 0;
		}
	}
}
int main()
{
	visited[1] = 1;
	arr[0] = 1;
	
	dfs(1);
	return 0;
 }