ACM蓝桥杯：2015届-三羊献瑞

三羊献瑞

观察下面的加法算式：

  祥 瑞 生 辉

• 三 羊 献 瑞

---

三 羊 生 瑞 气

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

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

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

答案：1085

#include <iostream>
using namespace std;

int main()
{
	int a;// 三 
	int b;// 羊
	int c;// 生
	int d;// 瑞
	int e;// 气
	int f;// 祥
	int g;// 辉
	int h;// 献
	int sum1 = 0;
	int sum2 = 0;
	int sum3 = 0;
	for (int i = 1; i < 10; i++)
	{
		a = i;
		for (int j = 0; j < 10; j++)
		{
			b = j;
			for (int k = 0; k < 10; k++)
			{
				c = k;
				for (int m = 0; m < 10; m++)
				{
					d = m;
					for (int i1 = 0; i1 < 10; i1++)
					{
						e = i1;
						for (int j1 = 1; j1 < 10; j1++)
						{
							f = j1;
							for (int k1 = 0; k1 < 10; k1++)
							{
								g = k1;
								for (int m1 = 0; m1 < 10; m1++)
								{
									h = m1;
									sum1 = f * 1000 + d * 100 + c * 10 + g;
									sum2 = a * 1000 + b * 100 + h * 10 + d;
									sum3 = a * 10000 + b * 1000 + c * 100 + d * 10 + e;
									if (sum1 + sum2 == sum3
										&& b != a && c != a && d != a && e != a && f != a && g != a && h != a
										&& a != b && c != b && d != b && e != b && f != b && g != b && h != b
										&& a != c && b != c && d != c && e != c && f != c && g != c && h != c
										&& a != d && b != d && c != d && e != d && f != d && g != d && h != d
									    && a != e && b != e && c != e && d != e && f != e && g != e && h != e
										&& f != g && a != f && b != f && c != f && d != f && e != f && f != h
										&& a != h && b != h && c != h && d != h && e != h && f != h && g != h)
									{
										cout << sum2 << endl;
									}
								}
							}
						}
					}
				}
			}
		}
	}
	return 0;
}