蓝桥杯2015年第十三届省赛真题-三羊献瑞

一、题目

观察下面的加法算式：

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

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

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

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

二、分析

 问的是三羊献瑞所代表的4位数字，那么我们可以看见这里总共有8个汉字，那么每个汉字都有可能是0~9这10个数字，但是祥和三不能为0，所以我们可以以深度优先算法进行全排列，找出符合条件的数字。

这里先给出一个深度优先算法进行全排列的小例题：

我们设数字是 {1 2 3 4 }，那么递归求全排列。

 要求 全排列 我们的总体思想是：先将数字存到数组里面，将当前的元素与后面的元素进行交换，然后递归地处理剩下的元素，直到递归到最后一个元素，输