一位面试官最近问了我这样一个问题:给定三个布尔变量a、b和c，如果三个变量中至少有两个为真，则返回true。
我的解决方案如下:
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
}
else{
return false;
}
}
他说这还可以进一步改进，但如何改进呢?
当前回答
我们可以将bool转换为整数，并执行以下简单的检查:
(int(a) + int(b) + int(c)) >= 2
其他回答
return 1 << $a << $b << $c >= 1 << 2;
使用三元运算符解决问题的最简单形式是:
return a ? (b ? true : c) : (b ? c : false);
您可能还想通过使用需求的双重否定来寻找解决方案，也就是说，您需要满足条件的最多一个假值，而不是至少两个真值。
它应该是:
(a || b && c) && (b || c && a)
此外，如果true自动转换为1,false自动转换为0:
(a + b*c) * (b + c*a) > 0
我相信使用普通的布尔运算符(a || b) && (b || c)是很好的，而且更简单。
你可以把这三个字母中的任意一个和另外两个字母中的任意一个交换它仍然是相同的表达式。
这个问题的非约简解是:
a'bc + abc' + abc + ab'c
减少使用k - map，可以得到:
bc + ab + ac
可以通过在a'bc和abc' minterms上使用exclusive或，并结合abc和ab'c minterms来进一步减少此值:
b(a ^ c) + ac
