2015蓝桥杯试题--三羊献瑞

观察下面的加法算式：

祥 瑞 生 辉

+ 三 羊 献 瑞

——————-

三 羊 生 瑞 气

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



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

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

本题的解法就是暴力枚举。

下面附上AC代码。

#include<stdio.h>
int main()
{
int a,s,d,f,g,h,j,k;
for(a=1; a<=9; a++)
for(s=0; s<=9; s++)
for(d=0; d<=9; d++)
for(f=1; f<=9; f++)
for(g=0; g<=9; g++)
for(h=0; h<=9; h++)
for(j=0; j<=9; j++)
for(k=0; k<=9; k++)
if((1000*g+100*f+10*h+j+1000*a+100*s+10*d+f==10000*a+1000*s+100*h+10*f+k)&&(a!=s)&&(a!=d)&&(a!=f)&&(a!=g)&&(a!=h)&&(a!=j)&&(a!=k)&&(s!=d)&&(s!=f)&&(s!=g)&&(s!=h)&&(s!=j)&&(s!=k)&&(d!=f)&&(d!=g)&&(d!=h)&&(d!=j)&&(d!=k)&&(f!=g)&&(f!=h)&&(f!=j)&&(f!=k)&&(g!=h)&&(g!=j)&&(g!=k)&&(h!=j)&&(h!=k)&&(j!=k)&&(h!=j)&&(h!=k)&&(j!=k))
printf("%d %d %d %d\n",a,s,d,f);
return 0;
}