蓝桥杯2015年（第6届）省赛b组c/c++ 三羊献瑞

三羊献瑞

观察下面的加法算式：

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

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

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

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

分析：简单做法，暴力就行了

       a b c d
   +  e f g b
   -------------
    e f c b h

答案：1085

#include <iostream>
using namespace std;
bool check(int a,int b,int c,int d,int e,int f,int g,int h)
{
	if((a==b||a==c||a==d||a==e||a==f||a==g||b==h)
	||(b==c||b==d||b==e||b==f||b==g||b==h)||
	(c==d||c==e||c==f||c==g||c==h)||
	(d==e||d==f||d==g||d==h)||
	(e==f||e==g||e==h)||
	(f==g||f==h)||
	(g==h))
		return false;
	return true;
}
int main()
{
	for(int a=0;a<=9;a++)
		for(int b=0;b<=9;b++)
			for(int c=0;c<=9;c++)
				for(int d=0;d<=9;d++)
						for(int f=0;f<=9;f++)
							for(int g=0;g<=9;g++)
								for(int h=0;h<=9;h++)
								{
									if(check(a,b,c,d,1,f,g,h))
									{
										int x=1000*a+b*100+c*10+d;
										int y=1000*1+f*100+g*10+b;
										int sum=10000*1+f*1000+c*100+b*10+h;
										if(x+y==sum)
											cout<<1<<f<<g<<b<<endl;
									}	
								} 
									
	return 0;
}