谁是盗窃犯

C语言判断四个嫌疑犯问题,C语言谁是窃贼问题代码及解析 问题描述警察审问4名窃贼嫌疑犯。现在已知,这4人当中仅有一名是窃贼,还知道这4个人中的每个人要么是诚实的,要么总是说谎。这4个人给警察的回答如下。甲说:“乙没有偷,是丁偷的。”乙说:“我没有偷,是丙偷的。”丙说:“甲没有偷,是乙偷的。”丁说:“我没有偷。”请根据这4个人的回答判断谁是窃贼。问题分析显然该题是一个逻辑推断问题。已知4个人中的每个人要么是诚实的,要么总是说谎,那么如何来判断他们到底谁是... 阅读详情

有一个法院开庭审理一起盗窃案件,某地的A、B、C三人被押上法庭。负责审理这个案件的法官是这样想的:愿意提供真实情况的不可能是盗窃犯;与此相反,真正的盗窃犯为了掩盖罪行,是一定会编造口供的。因此,他得出了这样的结论:说真话的肯定不是盗窃犯,说假话的肯定就是盗窃犯。审批的结果也证明了法官这个想法是正确的。

审问开始了。

法官先问A:“你是怎么进行盗窃的?从实招来!”

A回答了法官的问题:“叽里咕噜,叽里咕噜.......”A讲的是某地方言,法官根本听不懂他讲的是什么意思。

法官又问B和C:“刚才A是怎样回答我的提问的?叽里咕噜,叽里咕噜是什么意思?”

B说:“禀告法官,A的意思是说,他不是盗窃犯。”

C说:“禀告法官,A刚才已经招供了,他承认自己就是盗窃犯。”B和C说的话法官是能听懂的。听了B和C的话之后,这位法官马上断定:B无罪,C是盗窃犯。

请问:这位聪明的法官为什么能根据B和C的回答,作出这样的判断?A是不是盗窃犯?


解析:

不管A是不是盗窃犯,A肯定不会说自己是盗窃犯,他肯定会说自己“不是盗窃犯”。

如果A是盗窃犯,那么A是说假话,这样他必然说自己“不是盗窃犯”;

如果A不是盗窃犯,那么A是说真话,这样他必然说自己“不是盗窃犯”;

在这种情况下,不管A说的是真话还是假话,B只是转述了A的话,所以B说的是真话,因此B不是盗窃犯。C有意错误转述A的话,所以C说的是假话,因此C是盗窃犯。但是至于A是不是盗窃犯不能确定。

逻辑推理:谁是小偷?—— C语言实现与优化 本文分析了一个经典的四嫌疑人逻辑推理问题,其中只有一人是小偷且三人说真话。通过将陈述转化为逻辑表达式并遍历所有可能性,确定小偷身份。文章提供了原代码的问题分析和优化版本,详细解释了推理过程,并展示了如何将逻辑问题转化为计算问题。最终确定c是小偷,并总结了解决此类问题的通用模式。 阅读详情

相关推荐

牛客练习赛 41:C 抓捕盗窃犯

牛客练习赛 41:C 抓捕盗窃犯 来源:牛客网 标签: 参考资料: 相似题目: 题目 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于N个地点,以及第个地点初始有ai名盗窃犯。 特别的是,对于每一个地点u,都有一个固定的地点v。当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。 你需要通过初始时在某些点设置哨卡来捉住...

WINGREZ‘S BLOG 629

初识Prolog

对Prolog的初步了解 刚接触Prolog,对其能做的事甚感兴趣。 严格来说,我不认为这是程序,因为它执行哪一步不是由人来确定的,好像是有了初级的“智能”。 你定义一些规则,然后提出一个问题,它就会按这些规则来找答案。 比如有如下规则:          father(X,Y).  % X是Y的father          %X是Z的grandfather的条件是:X是Y的fath

housir的专栏 9105

保姆级教程:在S32K312上配置C40驱动,实现Flash读写(基于RTD 4.4.2)

本文详细介绍了在S32K312微控制器上配置C40驱动实现Flash读写的全流程,基于RTD 4.4.2库。内容涵盖环境搭建、外设配置、Flash操作实战代码及高级应用场景,特别针对LLD驱动和FLS存储操作中的常见问题提供了解决方案,帮助开发者快速掌握嵌入式Flash存储技术。

weixin_28684757的博客 255

并查集,牛客练习赛41抓捕盗窃犯

传送门 由题意可知最后形成的一定是若干个联通块, 使用并查集等找出所有连通块并求每个连通块上所有点的数量之和,从大到小排序,取前m大即可。 复杂度O(nlogn) #include<iostream> #include<cstdio> #include&a

Light 284

HDMI 2.1超高清传输背后的“隐形功臣”:深入浅出图解VESA DSC压缩核心流程

本文深入解析HDMI 2.1超高清传输中的VESA DSC压缩技术,揭示其如何在不损失画质的前提下实现带宽减半。通过切片并行处理和智能算法,DSC技术有效解决了8K/4K高帧率视频的传输瓶颈,成为现代显示设备不可或缺的“隐形功臣”。

weixin_30615767的博客 423

从零到一:RJ71EN71 ModbusTCP配置的避坑指南与实战技巧

本文详细解析三菱RJ71EN71模块的ModbusTCP配置全流程,涵盖GX Works3参数设置、地址映射、通信调试等核心环节。针对工业环境中常见的IP冲突、软元件分配错误、通信超时等高频问题提供实战解决方案,帮助工程师快速构建高可靠性通信网络,避免项目延期风险。

zzz56的博客 331

抓捕盗窃犯(并查集)

链接:https://ac.nowcoder.com/acm/contest/373/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于NN个地点,以...

wangtao的博客 188

工程制图习题集张大庆课后习题答案解析

所以,我想向大家求助,希望能得到一些学习资料、学习方法和学习经验,帮助我更好地理解和掌握这门课程。在寻找学习资料的过程中,我发现了一款叫做资小料的APP,它里面有很多关于工程制图的学习资料,包括视频教程、习题解答和考试真题等。通过使用资小料,我逐渐掌握了工程制图的基本理论和方法,解决了很多学习中遇到的问题。在这里,我想推荐给和我一样在学习《工程制图习题集》这门课的同学们,希望大家也能从这款APP中受益,共同进步。上传者: 『Consentesdei』蒼迷穀。出版社: 清华大学出版社。

weixin_58833001的博客 925

抓捕盗窃犯(并查集)

题目描述 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于NN个地点,以及第ii个地点初始有aiai名盗窃犯。 特别的是,对于每一个地点uu,都有一个固定的地点vv--当前如果某个盗窃犯位于地点uu,在下一个时刻他会移动到地点vv。 你需要通过初始时在某些点设置...

weixin_30270561的博客 81

GD32 TLI+IPA实战:5分钟搞定RGB888屏幕显示,并开启2D图形加速

本文详细介绍了如何使用GD32微控制器的TLI和IPA功能快速驱动RGB888屏幕并开启2D图形加速。通过硬件配置、时序设置和显存管理,开发者可以高效实现图形界面渲染,并利用IPA加速器提升性能,适用于嵌入式GUI开发等场景。

weixin_29163797的博客 230

Python和Spyder:一个完美的编程组合

而Spyder作为一个专门为科学计算和数据分析而设计的IDE,提供了高效的开发环境和丰富的工具。无论是初学者还是专业开发者,Python和Spyder都能满足他们的需求,并为他们的工作带来便利和效率。本文将探讨Python和Spyder之间的关系,以及它们如何相互配合,提供一流的编程体验。每个工具都有其特定的优势和适用场景,开发者可以根据自己的需求选择合适的工具。而Spyder作为一个专门为科学计算而设计的IDE,提供了编写、调试和执行Python代码的环境。

CodeHeroicX的博客 1123

抓捕盗窃犯

题目链接:https://ac.nowcoder.com/acm/contest/373/C 链接:https://ac.nowcoder.com/acm/contest/373/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 ...

164

【Flink】FLink session yarn kerberos认证报错 PortUnreachableException: ICMP Port Unreachable

本篇博客是在上一篇博客:【Flink】FLink session yarn kerberos认证报错 KrbException: Cannot locate default realm还没找到原因的时候做的一次尝试。因为项目需要,我们需要对接华为认证的yarn集群,运行flink任务,我们的任务分为两种,yarn pre-job模式和flink session模式。我们在配置文件中配置如下# kerberos认证需要的东西提交任务的脚本如下。

九师兄 1267

牛客网练习赛41-抓捕盗窃犯(并查集)

抓捕盗窃犯 题目描述 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于N个地点,以及第i个地点初始有ai名盗窃犯。 特别的是,对于每一个地点u,都有一个固定的地点v--当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v...

K.X的博客 314

AIoT 在线工程实训平台案例——智能家居

AIoT 在线工程实训平台案例——智能家居的操作步骤

m0_53608652的博客 1430

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

牛客练习赛41 抓捕盗窃犯 (并查集)

链接:https://ac.nowcoder.com/acm/contest/373/C 来源:牛客网 题目描述 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于NN个地点,以及第ii个地点初始有aiai名盗窃犯。 特别的是,对于每一个地点uu,都有一个固定的地点vv--当前如果某个盗窃犯位于地点uu...

YOONGI 273

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

牛客练习赛41——C-抓捕盗窃犯

链接:https://ac.nowcoder.com/acm/contest/373/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于N个地点,以及第i...

dzj0821的博客 410

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

抓捕盗窃犯(联通块 || 并查集)

Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于 N个地点,以及第 i个地点初始有ai名盗窃犯。特别的是,对于每一个地点u,都有一个固定的地点v--当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。 你需要通过初始时在某些点设置哨卡来捉住他们。 现在你可以在M个地点设置哨卡,如果在某个地点设置哨卡,你可以抓获在任一时刻经过该地点的盗窃犯。 也就是说,哨卡存在的时间是无限长,但哨卡不能移动。

越看越喜欢啊 385

牛客练习赛41 C.抓捕盗窃犯解题报告(并查集)

题目链接 题目描述 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于NNN个地点,以及第iii个地点初始有aia_iai​名盗窃犯。 特别的是,对于每一个地点uuu,都有一个固定的地点vvv–当前如果某个盗窃犯位于地点uuu,在下一个时刻他会移动到地点vvv。 你需要通过初始时在某些点设置哨卡来捉住他们。 现在你可以在MMM个地点设...

zrzzzlll的博客 206

【牛客 - 373C】抓捕盗窃犯(连通图,思维,dfs 或 并查集)

题干: 链接:https://ac.nowcoder.com/acm/contest/373/C 来源:牛客网 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于NN个地点,以及第ii个地点初始有aiai名盗窃犯。 特别的是,对于每一个地点uu,都有一个固定的地点vv--当前如果某个盗窃犯位于地点uu,...

xuanweiace的博客 538

[益智]:判断谁是盗窃犯

文章目录题目描述正确答案: 题目描述 有个法院开庭审理一起盗窃案件,某地的A,B,C 三人被押上法庭。负责审理这个案件的法官是这样想的:肯提供真实情况的不可能是盗窃犯;与此相反,真正的盗窃犯为了掩盖罪行,是一定会编造口供的。因此,他得出了这样的结论:说真话的肯定不是盗窃犯,说假话的肯定就是盗窃犯。审判的结果也证明了法官的这个想法是正确的。 审问开始了。 法官先问A:“你是怎样进行盗窃的?从实招来!”A 回答了法官的问题:“叽哩咕噜,叽哩咕噜??”A 讲的是某地的方言,法官根本听不懂他讲的是什么意思。法官又

AngelDg的博客 417

中南大学复试上机:侦探PIPI

问题 C: 侦探PIPI 时间限制:1 Sec内存限制:128 MB 题目描述 CSU发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,PIPI要尽可能多的抓捕盗窃犯。 已知盗窃犯分布于N个地点,以及第i个地点初始有ai名盗窃犯。 特别的是,对于每一个地点u,都有一个固定的地点v--当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。 PIPI需要通过初始时在某些点设...

yuehailin的博客 579

人工智能之问题描述

*****************人工智能综合练习题 问题描述 *** 1张某被盗,公安局派出五个侦察员去调查。研究案情时,侦察员A说“赵与钱中至少有一人作案”;侦察员B说“钱与孙中至少有一人作案”;侦察员C说“孙与李中至少有一人作案”;侦察员D说“赵与孙中至少有一人与此案无关”;侦察员E说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的,试用归结演绎推理求出谁是盗窃犯。 ...

weixin_30527551的博客 1797
上一篇: 猜牌问题
下一篇: 三个小伙子同时爱上一个姑娘,决斗来解决谁娶这个姑娘
xiaohan613
博客等级 码龄15年 2粉丝 20原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值