蓝桥杯 三羊献瑞

三羊献瑞


观察下面的加法算式：


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


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


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

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

解：本题思路，去掉重复数字，还剩八个数字，建立一维数组，使用深搜全排列所有可能；

判断语句中除了是等式相等满足，还需要满足首位数不为0；

答案：1085

#include <stdio.h>


int a[8] = {0};


int judge(int *a)
{
    if(((a[0]+a[4])*1000 +(a[1]+a[5])*100 +(a[2]+ a[6])*10 +a[3]+a[1]) == ( a[4]*10000 + a[5]*1000 + a[2]*100 + a[1]*10 +a[7]) && a[0]!=0 &&a[4]!= 0 )
        printf("%d %d %d %d\n",a[4],a[5],a[6],a[1]);
    return 0;
}
int check(int num)
{
    int i;
    for(i = num-1; i >= 0; i --)
    {
        if(a[i] == a[num])
            return 0;
    }
    return 1;
}
void dfs(int num)   
{
    if(num > 7)
    {
        judge(a);
        return;
    }
    int i;
    for(i = 0; i <= 9; i ++)
    {
        a[num] = i;
        if(check(num))
        {
            dfs(num+1);
        }
    }
}


int main(int argc, char **argv)
{
    dfs(0);
    return 0;
}