【智力题 01】猜凶手

@TOC


【01 猜凶手】

某地发生了一起凶杀案,警察通过排查确定杀人凶手必为4个嫌疑犯中的一个。以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说。
已知3个人说了真话,1个人说了假话。请编程来确定谁是凶手。


一、分析

我们已知的信息:
1、A、B、C、D中一定有1个人是凶手
2、A、B、C、D中3个人说真话,1个人说假话
从以上2个信息当中,我们去确定谁是凶手,可以采用假设法。

一、假设A是凶手(A说了假话)
A说:不是我。(假)
B说:是C。 (真) ——> 凶手是C
C说:是D。 (真) ——> 凶手是D
D说:C在胡说。(真) ——> 凶手不是D
很容易看出,B、C、D产生了矛盾,所以假设不成立,即A不是凶手。

二、假设B是凶手(B说了假话)
A说:不是我。 (真)
B说:是C。 (假)
C说:是D。 (真) ——> 凶手是D
D说:C在胡说。(真) ——> 凶手不是D
C、D产生了矛盾,所以假设不成立,即B不是凶手。

三、假设C是凶手(C说了假话)
A说:不是我。 (真) ——> 凶手不是A
B说:是C。 (真) ——> 凶手是C
C说:是D。 (假) ——> 凶手不是D
D说:C在胡说。 (真) ——> 凶手不是D
刚好满足3个人说真话,1个人说假话,假设成立,即C是凶手。

为了确保万无一失,我们进行第4次假设:
四、假设D是凶手(D说了假话)
A说:不是我。 (真)
B说:是C。 (真) ——> 凶手是C
C说:是D。 (真) ——> 凶手是D
D说:C在胡说。 (假)
很明显,这里B、C也产生了矛盾,假设不成立,即D不是凶手。

综上所述,凶手是C。

二、转化成编程语言

我们假设,说了真话是1,说了假话是0,那么A、B、C、D 4个人说的话加起来就是1+1+1+0=3。
对A、B、C、D 4个人进行一次遍历,如果某一次4个人说的话加起来的值等于3,那么我们就找到了凶手。
具体代码如下:

#define _CRT_SECURE_NO_WARNINGS 1
#include 

int main()
{
	int killer = 0;
	for (killer = 'A'; killer <= 'D'; killer++)
	{
		if (3 == (killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D'))
		{
			printf("killer = %c", killer);
		}
	}

	return 0;
}

总结

这道题不难,主要是要学会怎么把实际的问题转化成代码去执行。当我们理解了这种转化的思维,以后遇到类似的问题,都能迎刃而解。

你可能感兴趣的:(刷题,c语言)