算法提高 扶老奶奶过街

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。

五个红领巾各自说话：

A ：我和E都没有扶老奶奶

B ：老奶奶是被C和E其中一个扶过大街的

C ：老奶奶是被我和D其中一个扶过大街的

D ：B和C都没有扶老奶奶过街

E ：我没有扶老奶奶

已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？

若有多个答案，在一行中输出，编号之间用空格隔开。

思路

此题为逻辑推理题，常用套路为将题中的信息数字化：

• 创建数组res,下标0，1，2，3，4分别表示A，B，C，D，E，对应元素值1或0表示扶或没扶
• Java种逻辑表达式的返回值是布尔型，所以写一个方法boolToInt()将true转换成1，false转换成0
• 枚举每个人扶老奶奶过马路的情况： 因为有两个人说真话，所以将每个人说的话转换成逻辑表达式再调用boolToInt()方法，如果符合每个人说的话，则相加之后肯定为2，这样便可判断谁扶老奶奶过马路

代码

public class Solution {
	public static void main(String[] args) {
		int[] res = {0,0,0,0,0};
		for (int i = 0; i < res.length; i++) {
			res[i] = 1;
			if(boolToInt(res[0] == 0 && res[4] == 0) + boolToInt(res[2] == 1 || res[4] == 1)
			+ boolToInt(res[2] == 1 || res[3] == 1) + boolToInt(res[2] == 0 && res[3] == 0)
			+ boolToInt(res[4] == 0) == 2) {
				System.out.print((char)('A' + i) + " ");
			}
		}
	}
	private static int boolToInt(boolean b){
		if(b)
			return 1;
		else
			return 0;
	}
}