每天一道C语言精选编程题之四人推理盗窃者

题目描述

某地发⽣了⼀件盗窃案，警察通过排查确定盗窃者必为4个嫌疑⼈的⼀个。

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

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

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

现在请根据这些信息，写⼀个程序来确定到底谁是盗窃者。

解法思路

真正的盗窃者只有⼀个，因此我们可以假设其中⼀⼈为盗窃者，通过对每个嫌疑⼈的供词进⾏分析， 逐⼀排除嫌疑⼈。

• 如果A说真话，则盗窃者不是A；如果A说假话，则盗窃者是A。

• 如果B说真话，则盗窃者是C；如果B说假话，则盗窃者不是C。

• 如果C说真话，则盗窃者是D；如果C说假话，则盗窃者不是D。

• 如果D说真话，则C在胡说，即C说假话，盗窃者不是D；如果D说假话，则盗窃者不是C。

解法代码

#include<stdio.h>
int main()
{
	int thieves = 0;
	//分别假设盗窃者是a,b,c,d,看谁是盗窃者时满⾜3个⼈说了真话，⼀个⼈说了假话
	for (thieves = 'a'; thieves <= 'd'; thieves++)
	{
		//判断当前嫌疑⼈作为盗窃者是否成⽴
		if ((thieves != 'a') + (thieves == 'c') + (thieves == 'd') + (thieves != 'd') == 3)
		printf("盗窃者是：%c", thieves);
	}
	return 0;
}

运行结果

盗窃者是：c