C语言判断四个嫌疑犯问题,C语言谁是窃贼问题代码及解析

最新推荐文章于 2024-08-12 23:57:39 发布
最新推荐文章于 2024-08-12 23:57:39 发布
阅读量3.4k 收藏 18
点赞数 4
文章标签： C语言判断四个嫌疑犯问题
根据四个嫌疑犯的回答，通过逻辑分析和C语言编程，找出唯一的小偷。甲、乙、丙、丁中，甲说乙或丁是贼，乙说丙是贼，丙说乙是贼，丁否认。通过设置逻辑条件并遍历所有可能，得出乙是窃贼的结论。
摘要由CSDN通过智能技术生成

问题描述

警察审问4名窃贼嫌疑犯。现在已知，这4人当中仅有一名是窃贼，还知道这4个人中的每个人要么是诚实的，要么总是说谎。

这4个人给警察的回答如下。

甲说：“乙没有偷，是丁偷的。”

乙说：“我没有偷，是丙偷的。”

丙说：“甲没有偷，是乙偷的。”

丁说：“我没有偷。”

请根据这4个人的回答判断谁是窃贼。

问题分析

显然该题是一个逻辑推断问题。已知4个人中的每个人要么是诚实的，要么总是说谎，那么如何来判断他们到底谁是窃贼呢？

由问题描述可知，甲、乙、丙、丁4人中仅有一名窃贼，且这4个人中每个人要么是诚实的，要么总是说谎。分析甲、乙、丙3人所说的话可以发现，他们每人都说了两句话，即：“X没有偷，是Y偷的(其中，X、Y指代甲、乙、丙、丁中的某一个)”，因此，不论这3人是否说谎，他们所提到的这两个人中必有一个是窃贼。而丁只说了他自己没有偷，所以无法判断其真假。

假设用变量A、B、C、D分别代表4个人，变量的值为1代表该人是窃贼，则根据4个人的说法可列出下面的4个条件：

甲说：“乙没有偷，是丁偷的。” —— B+D=1 ①

乙说：“我没有偷，是丙偷的。” —— B+C=1 ②

丙说：“甲没有偷，是乙偷的。” —— A+B=1 ③

丁说：“我没有偷。”            —— A+B+C+

最低0.47元/天 解锁文章
JUNYANG Jeremy
关注
c语言 编程谁是小偷,C语言谁是窃贼问题代码及解析
weixin_29053383的博客
05-20 1271
问题描述警察审问4名窃贼嫌疑犯。现在已知，这4人当中仅有一名是窃贼，还知道这4个人中的每个人要么是诚实的，要么总是说谎。这4个人给警察的回答如下。甲说：“乙没有偷，是丁偷的。”乙说：“我没有偷，是丙偷的。”丙说：“甲没有偷，是乙偷的。”丁说：“我没有偷。”请根据这4个人的回答判断谁是窃贼。问题分析显然该题是一个逻辑推断问题。已知4个人中的每个人要么是诚实的，要么总是说谎，那么如何来判断他们到底谁是...
《C语言及程序设计》实践参考——谁是小偷
weixin_33859231的博客
04-19 1322
返回：贺老师课程教学链接项目要求 【项目8-谁是小偷】警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？提示：设4个变量a,b,c,d，为0时表示不是小偷，为1时表示...
每天一道C语言精选编程题之四人推理盗窃者
最新发布
huc_error的博客
08-12 287
真正的盗窃者只有⼀个，因此我们可以假设其中⼀⼈为盗窃者，通过对每个嫌疑⼈的供词进⾏分析， 逐⼀排除嫌疑⼈。• 如果D说真话，则C在胡说，即C说假话，盗窃者不是D；如果D说假话，则盗窃者不是C。某地发⽣了⼀件盗窃案，警察通过排查确定盗窃者必为4个嫌疑⼈的⼀个。• 如果A说真话，则盗窃者不是A；如果A说假话，则盗窃者是A。• 如果B说真话，则盗窃者是C；如果B说假话，则盗窃者不是C。• 如果C说真话，则盗窃者是D；如果C说假话，则盗窃者不是D。已知3个⼈说了真话，1个⼈说的是假话。
C语言代码，判断谁是罪犯
zky050213的博客
12-28 1020
判断谁是罪犯
用c语言程序判断谁是小偷
weixin_33743661的博客
12-17 4505
用c语言程序判断谁是小偷题目：警察局抓了a,b,c,d四名偷窃嫌疑犯，当中只有一个是小偷，审问结果如下：a说：“我不是小偷。”b说：“c是小偷。”c说：“小偷肯定是d。”d说：“c在冤枉人。”现在已经知道4个人中3人说的是真话，一个说的是假话，那么谁是小偷？ 分析：如果不用代码，让读者硬做这题的话，思路往往是一个个假设过去，如假设a是小偷，然后判断4个人的话是不是3真1假。用程序判断真假很简单，...
第八周—C语言 穷举法（谁是小偷）
代码屋-CODE HOUSE
10-22 5929
/* 烟台大学计算机学院 2016 作者: 张威 完成日期：2016年10月22日 问题描述： 警察局抓住了A B C D四名盗窃嫌疑犯，其中只有一人是小偷。审问时。A说：“我不是小偷”；B说：“C是小偷”;C说：“小偷肯定是D”；D说：“C在冤枉好人”， 现已知道这四人中有一人在说谎，三人说的是真话。问小偷是谁。 */ #include #include int main() {
C语言习题
zzxyd_qiao的博客
09-10 1426
1.输入一个正整数，输出其逆数。例如输入12345，输出应为54321. 2.计算1+2+3…+n的值，n是从键盘输入的自然数。 3.从终端（键盘）读入20个数据到数组中，统计其中正数的个数，并计算这些正数之和。 4.从终端（键盘）将5个整数输入到数组a中，然后将a逆序复制到数组b中，并输出b中各元素的值。 5.要将5张100元的大钞票，换成等值的50元，20元，10元，5元一张的小钞票，每种面值至少1张，编程求需要多少张纸币。 6.求n以内（不包括n）同时能被3和7整除的所有
用C语言程序编码小偷问题,谁是小偷，求高手指教。怎么编写这个程序
weixin_39865277的博客
05-18 224
该楼层疑似违规已被系统折叠隐藏此楼查看此楼老实说，我想了下，还是不知道该怎么做，在是我编的，在乙和丙这里总弄不对#include "stdio.h"int main(void){int a[4];a[0]=5;a[1]=3;a[2]=4;a[3]=5;//假设甲说的是 假话，那么甲是小偷if(a[1]!=1||a[2]!=1||a[3]!=1)//如果其他三人有说甲不是小偷{printf("甲说...
C语言谁是小偷算法,谁是小偷，求高手指教。怎么编写这个程序
weixin_42339991的博客
05-25 502
该楼层疑似违规已被系统折叠隐藏此楼查看此楼老实说，我想了下，还是不知道该怎么做，在是我编的，在乙和丙这里总弄不对#include "stdio.h"int main(void){int a[4];a[0]=5;a[1]=3;a[2]=4;a[3]=5;//假设甲说的是 假话，那么甲是小偷if(a[1]!=1||a[2]!=1||a[3]!=1)//如果其他三人有说甲不是小偷{printf("甲说...
C语言之基本算法18—谁是小偷
交通分配与复杂网络分析
07-07 4892
/* ================================================================ 题目：找小偷：A不承认自己是小偷，B说C是小偷，C说D是小偷，D说C冤枉了他！已知有三个人说了真话， 谁是小偷？ ================================================================ *
C 解决谁是小偷逻辑问题
wwxy1995的博客
01-24 2885
警察抓了 A、B、C、D 四名罪犯，其中一名是小偷，审讯的时候： A说：“我不是小偷。” x !=0 B说：“C 是小偷。” x = 2 C说：“小偷肯定是 D。” x = 3 D说：“C 是在冤枉人。” x != 3 现在已经知道四个人中三个人说的是真话，一个人说了假话，请判断一下到底谁是小偷？   代码 #include <iostream> #...
编程确定小偷
是晴天呐的博客
04-03 996
已知A、B、C、D四个人中有一人是小偷，并且，这四个人中每人要么说真话，要么说假话。在审问过程中，这四个人分别回答如下： A说：B没有偷，是D偷的。 B说：我没有偷，是C偷的。 C说：A没有偷，是B偷的。 D说：我没有偷。 分析：解题关键在于理解“这四个人中每人要么说真话，要么说假话”这句话。设ABCD分别代表四人，偷了的值是1，没偷值为2。 以A为例，他说了两句话，这两句话要么都是对的，要么都是错的。所以说，如果B偷了(B=1)，D一定没有偷(D=0)；反之若B没偷(B=0)，那么一定是D偷的(D=1)。
C语言猜小偷思路,谁是小偷，求高手指教。怎么编写这个程序
weixin_32538033的博客
05-24 277
该楼层疑似违规已被系统折叠隐藏此楼查看此楼老实说，我想了下，还是不知道该怎么做，在是我编的，在乙和丙这里总弄不对#include "stdio.h"int main(void){int a[4];a[0]=5;a[1]=3;a[2]=4;a[3]=5;//假设甲说的是 假话，那么甲是小偷if(a[1]!=1||a[2]!=1||a[3]!=1)//如果其他三人有说甲不是小偷{printf("甲说...
C语言有趣的编程题：最详细解答谁是凶手？
m0_57180439的博客
08-08 1838
前言 提示：今天遇到一道很有意思的题目：日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。 A说：不是我。 B说：是C。 C说：是D。 D说：C在胡说 已知3个人说了真话，1个人说的是假话。 一、解题思路 示例：我们首先由题干得知3个人说了真话，1个人说的假话，那么我们可以把这四个人的话看做4个已知条件，视1为真，0为假。那么这4个条件会有3个1和1个0，我们把这里作为切入口。 二、解题步骤 代码如下（示例）： 假设k代表杀手，因为A~D在ASCII码表上是连续
用C语言写4人中猜凶手程序代码 (第一次好好写博客...)
m0_51003418的博客
11-29 497
** 用C语言写4人中猜凶手程序代码 (第一次好好写博客…) ** 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。 以下为4个嫌疑犯的供词: A说：不是我。 B说：是C。 C说：是D。 D说：C在胡说 已知3个人说了真话，1个人说的是假话。 现在请根据这些信息，写一个程序来确定到底谁是凶手。 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include &l
c语言谁在说谎的编程,酷叮猫课堂：C语言-谁在说谎问题
weixin_39775976的博客
05-18 350
问题描述现有张三、李四和王五3个人，张三说李四在说谎，李四说王五在说谎，而王五说张三和李四两人都在说谎。要求编程求出这3个人中到底谁说的是真话，谁说的是假话。问题分析显然该题是一个逻辑推断问题。张三、李四和王五3个人都可能说真话，也都可能说假话，那么如何来判断他们到底谁在说谎呢？由问题描述可得到如下3个结论：由于“张三说李四在说谎”，因此，如果张三说的是真话，则李四就在说谎；反之，如果张三在说谎，...
警察局抓了a,b,c,d 4名偷窃嫌疑犯，其中只有一人是小偷。审问中，a说：“我不是小偷。”b说：“c是小偷。”c说：“小偷肯定是d。”d说：“c在冤枉人。”
热门推荐
u011954296的博客
04-06 2万+
现在已知4个人中有3个人说的是真话，一个人说的是假话，问到底谁是小偷？问题分析：用枚举尝试法来解决。 算法设计：用变量x存放小偷的编号。 四个人所说的话就可以表示成如下四句话： a说的话： x != 1 b说的话： x == 3 c说的话： x == 4 d说的话： x ！= 4#include <iostream> #include <vector> using namespace s
实验二第1关：谁是小偷？
Alfred_tfk的博客
12-30 4260
任务描述 本关任务：判断谁是小偷。 警察局抓了 a，b，c，d 四名偷窃嫌疑犯，其中只有一人是小偷。审问中： a 说：“我不是小偷。” b 说：“ c 是小偷。” c 说：“小偷肯定是 d。” d 说：“ c 在冤枉人。” 现在已经知道四个人中三人说的是真话，一人说的是假话，问到底谁是小偷？ 编程要求 请在右侧编辑器Begin-End处补充代码，完成本关任务，结果只需输出小偷是谁即可，例如：a is a thief。 #include <stdio.h> void main() { /
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值