好题分享（1）

? ? ? ? ?今天贝蒂发现一道有趣的问题，来给大家分享分享~

某地发?了?件盗窃案，警察通过排查确定盗窃者必为4个嫌疑?的?个。
以下为4个嫌疑?的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说。
已知3个?说了真话，1个?说的是假话。
现在请根据这些信息，写?个程序来确定到底谁是盗窃者。

? ? 这道题如果不通过编程，相信大家都能做出来，但是如果利用编程，那该如何解决这个问题呢

? ? ? ?常规思路：我们可以通过假设法来一一排除，先假设A,B,C说的话是正确的，看看是否满足题意，然后假设B,C,D说的话正确.....最后我们肯定能找出来谁在说谎，谁就是凶手。但是我们发现这种思路很难用编程来实现。

? ? ? ? 编程思路：那我们何不依次假设A,B,C,D是凶手，看看是否满足已知3个?说了真话，1个?说的是假话。并且我们还要知道的一点，在C语言中，零为假，非零为真，并且程序常常以1表示真，知道了这点，我们就可以设计程序啦。

? ? ? ?程序如下：

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

输出：盗窃者是：c?

? ? ? ?这道题虽然看起来简单，但是设计思路比较新颖，希望贝蒂这次分享能对你有所帮助哦~