真相只有一个——谁是凶手

所属专栏：经典算法题❤️
🚀 >博主首页：初阳785❤️
🚀 >代码托管：chuyang785❤️
🚀 >感谢大家的支持，您的点赞和关注是对我最大的支持！！！❤️
🚀 >博主也会更加的努力，创作出更优质的博文！！❤️
🚀 >关注我，关注我，关注我，重要的事情说三遍！！！！！！！！❤️

1.题目描述

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

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

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

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

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

2. 解题思路

这里有四个人你，一个人说了假话，那么我们可以假设每个人都说的是真话即：
A：ch != A为真
B：ch == C为真
C：ch == D为真
D：ch !=D为真
然后只有一个人说的是假话，在之前的学习当中我们知道了，逻辑假为0，逻辑真为1（非0，一般的编译器是1），于是我们就可以依次把A-D遍历以便，只需((ch != ‘A’) + (ch == ‘C’) + (ch == ‘D’) + (ch != ‘D’)) == 3，就说明这个人说了假话。

3.代码展示

int main()
{
	char ch;
	for (ch = 'A'; ch <= 'D'; ch++)
	{
		if (((ch != 'A') + (ch == 'C') + (ch == 'D') + (ch != 'D')) == 3)
		{
			printf("凶手是%c", ch);
			break;
		}
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13