2015蓝桥杯 三羊献瑞(回溯法dfs)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/winycg/article/details/50818367
观察下面的加法算式:


      祥 瑞 生 辉
+  
  三 羊 献 瑞
 = 三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的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;
}



阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页