题目分析参考贺老师的答案———

题目：

警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？
提示：设4个变量a,b,c,d，为0时表示不是小偷，为1时表示是小偷，用四重循环穷举a,b,c,d可能的取值的组合，对每一种组合判断其是否符合题目中给出的约束。最后结论：C是小偷。

分析：

A:我不是小偷

B:C是小偷

C:小偷肯定是D

D:C冤枉好人

已知:有一名小偷，一个人说谎（完全是题目设定，现实中谁知道有几个说谎！）

通过推理我们能清晰的得出这个题的答案是C，但是如果题目所给的要求很多，我们人的脑子就很难判断结果了。因此用设计个程序帮助我们解决问题是应该的，可以设1是小偷，0不是小偷。

我们可以通过枚举法解决ABCD四个人是否小偷的情况，枚举出来后并不是所有的都成立，我们需要进行筛选，所以此时就用到了if语句。有题目知1：只有一个人在说慌，因此我们可以用(a==0)+(c==1)+(d==1)+(d==0)==3来表示。a==0是将A的话转化成数字语言，因为他说他不是小偷，所以他为0，后面的如同此理；2:只有一个是小偷所以a+b+c+d=1。

代码：

#include <stdio.h>
int main()
{int a,b,c,d;for(a=1;a>=0;a--) //穷举每个人是否是小偷的所有情况for(b=1;b>=0;b--) //1:是小偷 0:不是for(c=1;c>=0;c--)for(d=1;d>=0;d--)if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1) //4人的说法中有3个真的，且只有一个小偷{printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d);}return 0;
}

(a==0)+(c==1)+(d==1)+(d==0)==3 表达的是三个人的论述，由于只有一个人是说谎的，所以应该得3；a+b+c+d==1表示只有一个人是小偷。

补例：

某侦察队接到一项紧急任务，要在A,B,C,D,E,F六个队员中挑若干人，但是有已下限制条件：

1 A和B两人至少去一个人 a+b>=1

2 A和D不能一起去 (a+b)!=2

3 A,E和F要派两人去 a+e+f==2

4 B和C都去或都不去 b+c==0或b+c==2

5 C和D两个中去一个 c+d==1

6 若D不去，则E也不去 d+e==0或d==1

分析：用abcdef表示六个人的选择结果，1表示去，0表示不去。（如上）

分析后将程序写出是很简单的。

以上资料和方法是从贺利坚老师那里学来的。

题目分析参考贺老师的答案————谁是小偷如何派任务相关推荐

R语言题目及参考答案（2）
这次题目主要是描述性统计方面,包括数据预处理的相关操作,使用可视化图表方法进行探索性统计分析等等.需要代做r语言作业的加QQ1975728171. 关于包的安装等一些r语言基础知识,可以看看我另一篇的 ...
2017西南计算机数学基础,[0838]《计算机数学基础》西南大学 2017 秋学期计算机专业作业题目及参考答案资料讲解.docx...
[0838]<计算机数学基础>西南大学 2017 秋学期计算机专业作业题目及参考答案 [0838]<计算机数学基础>西南大学 2017 秋学期计算机专业作业题目及参考答 ...
R语言题目及参考答案（3）
本次题目主要是R语言统计推断方面的,包括点估计的矩法估计和极大似然估计,区间估计的单正态总体的均值和方差的估计.两正态总体的参数估计.比率的估计和样本容量的确定等等.需要代做r语言作业的直接加QQ19 ...
c语言上机考试设计题及答案,C语言程序设计基础上机考试一题目及参考答案.doc...
C语言程序设计基础上机考试一题目及参考答案 1．输入一串字符输入字符串中整数的个数输出找出一个大于给定整数m且紧随m的素数统计老年人各年龄段的人数并存到b数组中,n个人员的年龄放在a数组中.输入一串可 ...
计算机病毒相关试题,计算机病毒类考试题目以及参考答案
计算机病毒类考试题目以及参考答案 ※木马的信息反馈机制收集的信息中最重要的是_________. A．服务端系统口令B．服务端IP C．服务端硬盘分区情况D．服务端系统目录 [正确答案:]B ※木马在 ...
计算机病毒考试及答案,计算机病毒类考试题目以及参考答案.doc
计算机病毒类考试题目以及参考答案计算机病毒类考试题目以及参考答案计算机病毒类考试题目以及参考答案计算机病毒类考试题目以及参考答案 ※ 木马的信息反馈机制收集的信息中最重要的是_________. ...
2015年CVTE校园招聘--Web后台服务开发工程师笔试题目及参考答案
Web后台服务开发工程师笔试题目及参考答案笔试时间:2014.09.14 地点: 广工 1.编程题:输入一串数字,返回查询数值的数组下标解答:public static void main(Str ...
mysql-面试题，包含建库、建表、数据及题目和参考答案分享
MySQL-查询语句面试题,包含建库.建表.数据及题目和参考答案分享提供以下自己手里的资源供大家做做练习,也方便自己做做回顾 1.数据准备创建数据库 create database if not ...
PTA 浙大版《C语言程序设计（第4版）》题目集参考答案（编程题）
目录 PTA 浙大版<C语言程序设计(第4版)>题目集参考答案(编程题) 本答案配套详解教程专栏练习2-1 Programming in C is fun! (5 分) 练习2-3 输 ...

题目分析参考贺老师的答案————谁是小偷如何派任务

题目分析参考贺老师的答案————谁是小偷如何派任务相关推荐

最新文章

热门文章