好题分享(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
这道题虽然看起来简单,但是设计思路比较新颖,希望贝蒂这次分享能对你有所帮助哦~