日本街上发生了一桩杀人案,经过刷选找出来了四个嫌疑人,但不知道哪个是真正的凶手,其中有他们的供词如下:
a说不是我
b说是c
c说是d
d说c在胡说
有一个人在说谎
到底是谁在说谎,写出代码找出凶手
假如现实生活中,我们是怎么来判断的呢?
首先假定一个人是凶手,来判断其他人说的是不是真话
如果是真话,那这个人就是真正的凶手了,否则不是,继续假定凶手
假设A是凶手,A说的是假话,判断其他人说的话,是不是真话,如果没有真话,A就不是凶手
a是凶手
b说c是凶手,假话 ,所以a不是凶手
b是凶手
a说a不是凶手,真话
c说是d,假话,所以b不是凶手
c是凶手
a说不是a,真话
b说是c,真话
d说c在胡说,真话
d是凶手
a说不是a,真话
b说是c,假话
现在根据上面的分析,把代码写出来然后便知
int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
if (a == 0) //假设a是凶手
{
if (((b = 0) && (c = 0) && (d =1)) == 1)
printf("a是凶手\n");
}
if (b == 0)//假设b是凶手
{
if (((a = 1) && (c = 0) && (d = 1)) == 1)
printf("b是凶手\n");
}
if (c == 0)//假设c是凶手
{
if (((a = 1) && (b = 1) && (d = 1))==1)
printf("c是凶手\n");
}if (d == 0)//假设d是凶手
{
if (((a = 1) && (b = 0) &&( c = 1))==1)
printf("d是凶手\n");
}
}