【第六届蓝桥杯】三羊献瑞

题目：三羊献瑞

观察下面的加法算式：

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

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

图1.jpg

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

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

答案：1085

C++代码：

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
	int a[10] = {1,0,2,3,4,5,6,7,8,9};
	do {
		if(a[4] != 0 && 
			(a[0]+a[4])*1000+(a[1]+a[5])*100+(a[6]+a[2])*10+a[3]+a[1]
			== a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7]){
				cout << a[4] << a[5] << a[6] << a[1]  << endl;
				break;
			}		
	}while(next_permutation(a,a+10));
	return 0;
}

第六届蓝桥杯所有组试题与部分答案