2015年第六届蓝桥杯C/C++B组省赛题目-三羊献瑞_蓝桥杯求士象将马代表的四位数字-CSDN博客

本文链接：https://blog.csdn.net/LUSH_BOY/article/details/112859746

观察下面的加法算式：

祥瑞生辉

+ 三羊献瑞

-------------------

三羊生瑞气

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

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

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

答案：1085

题解：按”祥、生、辉、三、羊、献、气“进行“0、1、2、3、4、5、6、7”编号，并回溯法穷举

代码：

#include <iostream>
using namespace std;
int a[8];//编号
bool b[10];//储存编号对应的数字
void dfs(int cur)
{
     if(cur == 8)//当所有的汉字都有数字时
     {
         int 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;
     }
     else
     {
         for(int i = 0; i < 10; i++)
         {
             if(cur == 0 && i == 0)continue;//”祥“不能为0
             if(cur == 4 && i == 0)continue;//“生”不能为0
             if(!b[i])
             {
                 b[i]=1;//标记已出现的数字
                 a[cur]=i;//储存汉字对应的数字
                 dfs(cur+1);//递归
                 b[i]=0;//还原之前的标记
             }
         }
     }
}

int main()
{
     dfs(0);
     return 0;
}