Java实现 蓝桥杯 算法训练 谁干的好事？

试题 算法训练 谁干的好事？

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　ABCDE中num个人做了好事，truth个人说真话。
　　A说：“我和X中有且只有一个做了好事”
　　B说：“C和E中有人做了好事”
　　C说：“我和D和A中有人做了好事”
　　D说：“B和C都没有做好事”
　　E说：“我没有做好事”
　　请问有哪些人做了好事？

多组方案请一行一个输出。
输入格式
　　仅一行，先是一个整数num，接着是一个A~E的字符X，最后是一个整数truth。意义见题面。
输出格式
　　每行输出一组方案，方案中按 字母序 输出做好事的人的代号（A~E），不要空格隔开。

如果没有合法方案，输出一行一个0即可。
样例输入
1 E 2
样例输出
0
样例输入
2 E 2
样例输出
BD
BE
数据规模和约定
　　规定，1 <= num <= 2。
　　
PS:
其实就是先把我的做好事的循环，然后循环我说真话的，然后在判断是不是相等

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class 谁干得好事 {
    static int[] goodMan = new int[5];
    static int[] truths = new int[5];
    static Set<String> list = new HashSet<>();

    public static void main(String[] args) {
        char[] inputs = new Scanner(System.in).nextLine().toCharArray();

        int num = inputs[0] - '0', truth = inputs[4] - '0';
        char x = inputs[2];

        searchOne(0, num, truth, x);

        outputResult();
    }

    private static void outputResult() {
        if (list.size() == 0) {
            System.out.println(0);
            return;
        }
        for (String s : list) {
            System.out.println(s);
        }
    }

    private static void searchOne(int k, int num, int truth, char x) {
        if (k == num) {
            searchTwo(0, truth, x);
            return;
        }

        for (int i = 0; i < 5; i++) {
            if (goodMan[i] == 0) {
                goodMan[i] = 1;
                searchOne(k + 1, num, truth, x);
                goodMan[i] = 0;
            }
        }
    }

    private static void searchTwo(int k, int truth, char x) {
        if (k == truth) {
            if (judge(x)) {
                addResult();
            }
            return;
        }

        for (int i = 0; i < 5; i++) {
            if (truths[i] == 0) {
                truths[i] = 1;
                searchTwo(k + 1, truth, x);
                truths[i] = 0;
            }
        }
    }

    private static void addResult() {
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < 5; i++) {
            if (goodMan[i] == 1) {
                stringBuilder.append((char) ('A' + i));
            }
        }
        list.add(stringBuilder.toString());
    }

  
    private static boolean judge(char x) {
        boolean A = (goodMan[0] ^ goodMan[x - 'A']) == truths[0];
        boolean B = ((goodMan[2] + goodMan[4]) >= 1) == (truths[1] == 1);
        boolean C = ((goodMan[0] + goodMan[2] + goodMan[3]) >= 1) == (truths[2] == 1);
        boolean D = ((goodMan[1] + goodMan[2]) == 0) == (truths[3] == 1);
        boolean E = (goodMan[4] ^ truths[4]) == 1;

        return A && B && C && D && E;
    }

}