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

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。

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

看到这道题的 第一件事情就是把思路先捋一捋

为了好理解 用0来表示不是凶手 1表示是凶手

我们先假设所有人都是清白的也就是大家都是0

A=0，B=0，C=0，D=0

因为只有一个人说假话那就只四种情况

（1）A在瞎扯  此时根据每个人的供词可得出 A=1 C=1 D=1 D=0 这里首先就出现了三个凶手的矛盾，而且D是凶手D不是凶手也矛盾，所以可得出A并没有乱讲

（2）B在瞎扯  根据每个人的供词得出  A=0 C=0 D=1 D=0   D是D不是 矛盾 

（3）C在瞎扯  根据每个人的供词得出  A=0 C=1 D=0 D=0这里只有一个凶手而且还没有矛盾发生，因此可断定C就是凶手

（4）D在瞎扯  根据每个人的供词得出  A=0 C=1 D=1 D=0  与（1）同理

根据以上分析在我的理解下写出了如下代码：

#include <stdio.h>
int main()
{
	int A=0,B=0,C=0,D=0;
	int FD;//因为c和d的供词刚好对立 表示对立的
	int i;
	for(i=1; i<=4; i++)
	{
		
		if(i==1)//A说的假
		{
			A=1;C=1;FD=1;D=0;
		}
		if(i==2)//B说的假
		{
			A=0;C=0;FD=1;D=0;
		}
		if(i==3)//C说的假
		{
			A=0;C=1;FD=0;D=0;
		}
		if(i==4)//D的说的假
		{
			A=0;C=1;FD=1;D=0;
		}
		if(A+B+C+D+FD==1&&FD==D)//只有一个人是凶手 当和为1时一个凶手出现  因为CD供词推出的都是D是不是 与上FD==D是为了排除D是D不是的情况 
			printf("A=%d B=%d C=%d D=%d\n",A,B,C,D);  
	}
	return 0;
}

虽然上面的代码可以正确的找出真凶，但一个人思维的局限性感觉写的有些LOW，还是忍不住去看看大神们的代码，涨姿势

在网上看了一些别人的代码后，深入理解学习后并自己试着动手去敲出下面高大上的代码：

#include <stdio.h>

int main()
{
	char killer;
	for(killer='A'; killer<='D'; killer++)//巧妙地利用ASCII 从A-D进行循环和比较
	{
		//下面分别对应每个人都供词  不是A 是C     是D    不是D
		if (((killer!='A') + (killer=='C') + (killer=='D') + (killer!='D'))==3)  //这里等于3表示 有三个人说了真话
		{
			printf("%c是凶手\n",killer);
				break;
		}
	}
	return 0;
}

比较难理解的就是这句话

if (((killer!='A') + (killer=='C') + (killer=='D') + (killer!='D'))==3) 

下面来分析一下

killer = A时：

killer!=‘A’的值为0  killer==‘C’ 为0  killer==‘D’ 为0 killer！=‘D’ 为1  0+0+0+1=一人说真话

killer = B时：

killer!=‘A’的值为1  killer==‘C’ 为0  killer==‘D’ 为0 killer！=‘D’ 为1 1+0+0+1=二人说真话

killer = C时：

killer!=‘A’的值为1killer==‘C’ 为1  killer==‘D’ 为0 killer！=‘D’ 为1  1+1+0+1=三人说真话

killer = D时：

killer!=‘A’的值为1killer==‘C’ 为0  killer==‘D’ 为1 killer！=‘D’ 为0  1+0+1+0=二人说真话