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;
    }

}