三羊献瑞

三羊献瑞


观察下面的加法算式：


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


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


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

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

  
  
#include<stdio.h>  
int main()  
{  
    int a,b,c,d;  
    int e,f,g,h;  
    int s1,s2,s3;  
    for(a=1;a<10;a++)  
    {  
        for(b=0;b<10;b++)  
        {  
            for(c=0;c<10;c++)  
            {  
                for(d=0;d<10;d++)  
                {  
                    for(e=1;e<10;e++)  
                    {  
                        for(f=0;f<10;f++)  
                        {  
                            for(g=0;g<10;g++)  
                            {  
                                for(h=0;h<10;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)  
                                    continue;  
  
                                        s1=a*1000+b*100+c*10+d;
					s2=e*1000+f*100+g*10+b;  
                                        s3=e*10000+f*1000+c*100+b*10+h;  
                                        if((s1+s2)==s3)  
                                        printf("%d%d%d%d\n",e,f,g,b);  
                                }  
                            }  
                        }          
                    }  
                }        
            }       
        }  
    }   
    return 0;  
}  

从代码可以看出，实现这道题的要求有点繁琐。

这道题其实也可以自己推理出来。

由题意可把上式转化成：

     a  b  c  d

 +  e  f   g  h

______________

e   f   c  b  h

观察可知e只能为1，a只能为9，故f=0;

则式子可进一步简化得

9  x  x+1 y

1  0    8   x

_______________

   1   0 x+1 x   z

然后开始试值，带入x=5，y=7，上述式子成立，即可得最终结果为1085。