第六届蓝桥杯JavaB组——第3题三羊献瑞（递归全排列）

注意点：数字的开头不能为0即可

Java代码

package com.lzp.lanqiaosix.p3;

/**
 * @Author LZP
 * @Date 2021/3/7 13:29
 * @Version 1.0
 *
三羊献瑞

观察下面的加法算式：

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

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

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

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


int xiang;  -----0
int rui;    -----1
int sheng;  -----2
int hui;    -----3
int san;    -----4
int yang;   -----5
int xian;   -----6
int qi;     -----7
 */
public class Main {
    private static int[] arr = new int[8];
    private static int[] dp = new int[10];
    public static void main(String[] args) {
        f(0);
    }

    public static void f(int index) {
        if (index == 8) {

            if (arr[0] == 0 || arr[4] == 0) {
                return;
            }

            // 祥 瑞 生 辉
            int a1 = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];

            // 三 羊 献 瑞
            int a2 = arr[4] * 1000 + arr[5] * 100 + arr[6] * 10 + arr[1];

            // 三 羊 生 瑞 气
            int result = arr[4] * 10000 + arr[5] * 1000 + arr[2] * 100 +  arr[1] * 10 + arr[7];

            if (result == a1 + a2) {
                System.out.println("" + arr[4] + arr[5] + arr[6] + arr[1]);
                for (int i = 0; i < arr.length; i++) {
                    System.out.printf("%d\t", arr[i]);
                }
                System.out.println();
            }

            return;
        }

        for (int i = 0; i < 10; i++) {
            if (dp[i] == 0) {
                dp[i] = 1;
                arr[index] = i;
                f(index + 1);
                dp[i] = 0;
            }
        }
    }
}