三羊献瑞

三羊献瑞

 

2015年蓝桥杯省赛B组第3题--三羊献瑞

观察下面的加法算式：

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


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

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

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

答案：1085

#include<stdio.h>
int main(){
	// 祥-a 瑞-b 生-c 辉-d 三-e 羊-f 献-g 气-h		efgb
	int a,b,c,d,e,f,g,h;
	// abcd+efgb=efcbh
	for(a=1;a<=9;a++){
		for(b=0;b<=9;b++){
			for(c=0;c<=9;c++){
				for(d=0;d<=9;d++){
					for(e=1;e<=9;e++){
						for(f=0;f<=9;f++){
							for(g=0;g<=9;g++){
								h=(b+d)%10;
								if(1000*a+100*b+10*c+d+1000*e+100*f+10*g+b == 
									10000*e+1000*f+100*c+10*b+h){
										if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=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){
												printf("%d%d%d%d",e,f,g,b);
											}
									}
							}
						}
					}
				}
			}
		}
	}
	return 0;
}

注意题面要求输出