题目内容

题目日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。

以下为4个嫌疑犯的供词：

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

已知3个人说了真话，1个人说的是假话。

现在请根据这些信息，写一个程序来确定到底谁是凶手。

题目分析

这是一道经典的逻辑推理问题，如果我们从数学的角度来分析，就是要寻找矛盾点和相同点进而做出假设分析，在假设的前提下来推理。

例如 C和D两个选手有一处矛盾点就是：D是否是凶手，我们可以从这个点进行突破，假设D是凶手这个是对的，那我们就根据A和B的话来判断；假设D是凶手这个是错的，同理推测

如果我们从编程的角度来分析，我们就要先知道总共的可能性，把每一种可能考虑到。

思路一

这个的思路就是和我之前写的那个逻辑类型题1中的跳水运动员预测比赛结果排名次问题一样。每个abcd四个人要么为0，要么为1，通过四个循环得到所有的结果，

然后我们通过这四个人说的话将其翻译为代码，然后有一个人说谎那么他说的话得到的就是0；

其他人说的是真话得到的答案为1，那么四个表达式相加就为3

但是千万不能忘了凶手只有一个那么四个值相加就只能为1最后再通过f语句判断哪一个是1由此就能得到谁是凶手了。

思路二

每次假设一个人说了谎，4次循环

然后cd说话矛盾

fd为1则表示矛盾任然存在

为0则表示矛盾消失，

那么当在这四次循环中有谁满足了只有一个凶手且fd为0则就抓住了凶手。

代码展示

思路一

#include<stdio.h>
int main()
{
  int a = 0, b = 0, c = 0, d = 0;
  for (a = 0; a <= 1; a++)
  {
    for (b = 0; b <= 1; b++)
    {
      for (c = 0; c <= 1; c++)
      {
        for (d = 0; d <= 1; d++)
        {//上面的代码
          if ((a != 1) + (c == 1) + (d == 1) + (d != 1)==3)
          {
            if (a + b + c + d == 1)
            {
              if (a == 1)
                printf("a为凶手");
              else if (b == 1)
                printf("b为凶手");
              else if (c == 1)
                printf("c为凶手");
              else
                printf("d是凶手");
            }
          }
        }
      }
    }

    return 0;
  }
}

思路二

#include<stdio.h>
int main()
{
  int a=0, b=0, c=0, d=0, fd=0;
  int i = 0;
  for (i = 0; i < 4; i++)
  {
    if (i == 0)//假设a说的就是假话
    {
      a = 1; c = 1; d = 0; fd = 1;
    }
    if (i == 1)//假设b说的是假话
    {
      a = 0; c = 0; d = 0; fd = 1;
    }
    if (i == 2)//假设c说的是假话
    {
      a = 0; c = 1; d = 0; fd = 0;
    }
    if (i == 3)//假设d说的是假话
    {
      a = 0; c = 1; d = 1; fd = 0;
    }
    if ((a + b + c + d + fd == 1) && (fd == 0))//锁定唯一的凶手
    {
      printf("A是%d,B是%d,c是%d,d是%d\n", a, b, c, d);//这里结果为1的那个人就是凶手
    }
  }
  return 0;
}