一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。
五个红领巾各自说话:
A :我和E都没有扶老奶奶
B :老奶奶是被C和E其中一个扶过大街的
C :老奶奶是被我和D其中一个扶过大街的
D :B和C都没有扶老奶奶过街
E :我没有扶老奶奶
已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街?
若有多个答案,在一行中输出,编号之间用空格隔开。
思路
此题为逻辑推理题,常用套路为将题中的信息数字化:
- 创建数组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;
}
}