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

最新推荐文章于 2025-03-18 22:52:13 发布

winycg

最新推荐文章于 2025-03-18 22:52:13 发布

阅读量5.6k

点赞数 2

分类专栏：图论文章标签：回溯法 dfs

本文链接：https://blog.csdn.net/winycg/article/details/50818367

版权

图论专栏收录该内容

39 篇文章

订阅专栏

本文深入解析了一个独特的汉字加法谜题，通过巧妙的算法设计与代码实现，揭示了如何将抽象的数学概念与编程技巧结合，解决趣味性与挑战并存的问题。从理解题目的核心逻辑开始，逐步构建算法模型，并运用C++语言进行具体实现，最终找到唯一解。此过程不仅锻炼了解决复杂问题的能力，还展示了编程在解决非传统数学问题上的独特魅力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

观察下面的加法算式：

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