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

时间限制：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。
下面的链接是一位大佬的一种方法，小伙伴可以去了解一下。
谁干的好事
下面是我的方法。
思考：
num位做好事的人 ；X ；以及 truth位说真话的人。

因为数据规模num大于等于1，小于等于2.所以我们可以分成num=1，num=2这两种情况。
在这两种情况下，进一步分析可能的情况下，收到X的影响之后说真话的truth的情况。如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner= new Scanner(System.in);
        int num =scanner.nextInt();
        String X =scanner.next();
        int truth =scanner.nextInt();
        List list =new ArrayList();
        if (num==1){
            if (truth==1){
                if (!"B".equals(X)){
                    list.add("B");
                }
            }
            if (truth==2){
                if ("B".equals(X)){
                    list.add("B");
                } if (!"E".equals(X)){
                    list.add("E");
                }
            }
            if (truth==3){
                if (!"C".equals(X)){
                    list.add("C");
                } if (!"D".equals(X)){
                    list.add("D");
                } if ("E".equals(X)){
                    list.add("E");
                }
            }
            if (truth==4) {
                list.add("A");
                if ("C".equals(X)){
                    list.add("C");
                } if ("D".equals(X)){
                    list.add("D");
                }
            }
        }
        if (num==2){
            if (truth==1){
                if (!"B".equals(X)&&!"E".equals(X)){
                    list.add("BE");
                }
            }
            if (truth==2){
                 if ("B".equals(X)){
                  list.add("AB");
                }  if (!"B".equals(X)&&!"D".equals(X)){
                    list.add("BD");
                } if ("B".equals(X)||"E".equals(X)){
                    list.add("BE");
                } if ((!"E".equals(X))&&(!"C".equals(X))){
                    list.add("CE");
                }
            }
            if (truth==3) {
                if ("E".equals(X)){
                    list.add("AE");
                } if (!"B".equals(X)){
                    list.add("AB");
                } if ("C".equals(X)){
                    list.add("AC");
                }if ("D".equals(X)){
                    list.add("AD");
                }if (!X.equals("E")){
                    list.add("AE");
                } if (!"B".equals(X)&&!"C".equals(X)){
                    list.add("BC");
                } if ("B".equals(X)||"D".equals(X)){
                    list.add("BD");
                } if (!"D".equals(X)&&!"C".equals(X)){
                    list.add("CD");
                } if ("C".equals(X)||"E".equals(X)){
                    list.add("CE");
                } if (!"D".equals(X)&&!"E".equals(X)){
                    list.add("DE");
                }
            }
            if (truth==4){
                if (!"C".equals(X)){
                    list.add("AC");
                } if (!"D".equals(X)){
                    list.add("AD");
                } if ("B".equals(X)||"C".equals(X)){
                    list.add("BC");
                } if ("C".equals(X)||"D".equals(X)){
                    list.add("CD");
                }if ("C".equals(X)||"E".equals(X)){
                    list.add("DE");
                }
            }
        }
        if (list.size()==0) System.out.println("0");
        for (int i=0;i<list.size();i++){
            System.out.println(list.get(i));
        }
    }
}

这种方式虽然很繁琐，但是不失为是一种解决问题，思考问题的方式。