[参考解答]
#include
int main()
{
int a,b,c,d;
for(a=1;a>=0;a--) //穷举每个人是否是小偷的所有情况
for(b=1;b>=0;b--) //1:是小偷 0:不是
for(c=1;c>=0;c--)
for(d=1;d>=0;d--)
if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1) //4人的说法中有3个真的,且只有一个小偷
{
printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d);
}
return 0;
}
下面一个程序的写法中,注意“4人的说法中有3个真的”(即if语句部分)的写法。
例:从下表可以看出,a==0及a!=1的值,完全等价于!a,这样的写法在C语言程序中大量使用。而c==1这样的表达式,完全可以用c代替。
a
!a
a==0
a!=1
0
1
1
1
1
0
0
0
于是有:
#include
int main()
{
int a,b,c,d;
for(a=1; a>=0; a--) //穷举每个人是否是小偷的所有情况
for(b=1; b>=0; b--) //1:是小偷 0:不是
for(c=1; c>=0; c--)
for(d=1; d>=0; d--)
if((!a)+(c)+(d)+(!d)==3&&a+b+c+d==1) //!a与a==0或a!=1完全等价,其他同
{
printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d);
}
return 0;
}