2015蓝桥杯 三羊献瑞（回溯法dfs）

观察下面的加法算式：


      祥 瑞 生 辉
+  
  三 羊 献 瑞
 = 三 羊 生 瑞 气
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

给“祥瑞生辉三羊献气”编号01234567，直接回溯穷举即可

#include<iostream>using namespace std;int a[8+5];//int visited[10+5]={0};//因为0~9只能用1次，所以要标记void dfs(int cur){    if(cur==8)    {        int x,y,z;        x=a[0]*1000+a[1]*100+a[2]*10+a[3];        y=a[4]*1000+a[5]*100+a[6]*10+a[1];        z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];        if(x+y==z)            cout<<a[4]<<a[5]<<a[6]<<a[1]<<endl;            return ;    }    for(int i=0;i<=9;i++)//0~9数字一个一个进去试试    {        if(cur==0&&i==0)            continue;        if(cur==4&&i!=1)            continue;        if(!visited[i])        {            visited[i]=1;            a[cur]=i;            dfs(cur+1);            visited[i]=0;        }    }}int main(){    dfs(0);    return 0;}