本文主要是介绍谁是凶手!!编程解决说谎问题!!,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
根据提供的信息,我们可以列出以下推理:
- 如果A是凶手,那么ABC说的都是假话,与已知的三个人说真话一个人说假话的事实相矛盾,所以A说的是真话,即A不是凶手。
- 如果B是凶手,那么BC两人说的都是假话。这与已知的三个人说真话一个人说假话的事实相矛盾,所以B也不是凶手。
- 如果C是凶手,只有C说的是假话,与已知的三个人说真话一个人说假话的事实相符。
- 如果D是凶手,那么BD说的都是假话,与已知的三个人说真话一个人说假话的事实相矛盾,所以D不是凶手。
综上所述,我们可以得出结论:凶手是C。
以上是我们以逻辑推理的角度解决问题的方法,那么我们要如何用程序实现呢?
程序思路
1.依次得到ABCD。
按照前面的思路我们要先利用循环分别假设ABCD为凶手,我们需要依次得到ABCD。这里就可以利用我们前面学过的循环语句。我们知道ABCD在ASCII码中为连续的数字,故我们只需将A每次+1便可依次得到ABCD。代码实现如下:
int killer=0;for (killer = 'A'; killer < 'D'; killer++) {//.......}
2.将嫌疑人的说辞转化为代码
我们已经依次得到ABCD那么接下来我们便要依次判断ABCD是否为凶手,我们得利用四个人的说辞,那么我们现在需要把说辞转化为编程语言:
//A killer != 'A'; //B killer == 'C'; //C killer == 'D'; //D killer != 'D';
3.将嫌疑人说辞与基本事实进行比对
我们现在知道已知的三个人说真话一个人说假话的事实,那么根据我们先前学过的括号表达式知识,(括号表达式为真值为1,为假值为0),那么3个人说真话其括号表达式的和应该是3;那么我们就可以写出以下式子:
if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3) {printf("凶手是:%c", killer); }
4.知识链接
分支循环语句:
从零开始的C语言学习第三课:输入输出+分支循环_小林学习中的博客-CSDN博客
从零开始的C语言学习第四课:逻辑操作符+switch语句+循环语句_小林学习中的博客-CSDN博客
ASCII码:
从零开始的C语言学习第二课:C语言数据类型和变量_小林学习中的博客-CSDN博客
结果展示
#include<stdio.h>
int main()
{int killer = 0;//分别假设凶手是a,b,c,d,看谁是凶手时满足3个人说了真话,一个人说了假话for (killer = 'A'; killer <= 'D'; killer++){if ((killer != 'A') + (killer == 'A') + (killer == 'A') + (killer != 'D') == 3)printf("凶手是:%c", killer);}return 0;
}
题目不难,不要心生畏惧,试着写写看,你会有收获的。
如果能帮助到大家,我很开心,大家一起进步,加油!
这篇关于谁是凶手!!编程解决说谎问题!!的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!