“找凶手”题目解法
“案件题目”💻
某地发生了一起凶杀案，警察通过排查确定杀人凶手必为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，那么我们就找到了凶手。
具体代码如下：
#include<stdio.h>
int main()
{
char killer = '0';
for (killer = 'A' ; killer <= 'D';killer++)
{
if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D')==3)
{
printf("凶手是:%c",killer);
}
}
return 0;
}
总结
这道题不难，主要是要学会怎么把实际的问题转化成代码去执行。当我们理解了这种转化的思维，以后遇到类似的问题，都能迎刃而解。文章来源：https://www.toymoban.com/news/detail-642978.html
制作不易，给个三连吧！！！😍😍😍
文章来源地址https://www.toymoban.com/news/detail-642978.html
到了这里，关于【智力悬疑题】——【“找凶手”解法】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
