用C语言程序编码小偷问题,C语言谁是窃贼问题代码及解析，零基础入门到精通，收藏这篇就够了

原标题：C语言谁是窃贼问题代码及解析

问题描述

警察审问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+D=1 ④

由于甲、乙、丙3人的话中都提到了2个人，其中必有一人是小偷，所以在根据他们的话列出条件表达式时，可以不关心谁说的是真话，谁说的是假话。

由于丁的话无法判断真假，所以根据丁的话列出的表达式只反映了4人中仅有一名是窃贼的条件。

算法设计

该问题的关键是使用C语言中的逻辑表达式将问题分析中得到的4个条件表达出来，逻辑表达式如下：

B+D1 && B+C1 && A+B==1 ⑤

条件④表示A、B、C、D中必有一个为1。

在程序中可依次假定甲、乙、丙、丁分别为窃贼，带入⑤进行测试，满足条件⑤的那个人为窃贼，具体如下：

先假定甲为窃贼，即A=1，B=0，C=0，D=0，带入条件⑤测试是否成立，若成立则不再对乙、丙、丁进行测试。

若不成立，则再假定乙为窃贼，即A=0，B=1，C=0，D=0，带入条件⑤测试是否成立，若成立则可确定乙为窃贼，不再对丙、丁进行测试。

若不成立，再假定丙为窃贼，即A=0，B=0，C=1，D=0，带入条件⑤测试是否成立，若成立则可确定丙为窃贼，不再对丁进行测试。

若不成立，再假定厂为窃贼，即A=0，B=0，C=0，D=1，带入条件⑤测试是否成立，若成立则确定丁为窃贼。

下面是完整的代码：

#include

int main()

{

int i, A=1, B=0, C=0, D=0; /*先假定甲是窃贼*/

for(i=1; i<=4; i++)

if(B+D1 && B+C1 && A+B==1) /*测试甲乙丙丁谁是窃贼，符合该条件的即为窃贼*/

break;

else

{

if(i == 1)

{

A=0; /*甲不是窃贼，测试乙是否是窃贼*/

B=1;

}

if(i == 2)

{

B=0; /*甲乙均不是窃贼，测试丙是否是窃贼*/

C=1;

}

if(i == 3)

{

C=0; /*甲乙丙都不是窃贼，测试丁是否是窃贼*/

D=1;

}

}

/*输出结果*/

printf(“判断结果：n”);

if(i == 1)

printf(“甲是窃贼n”);

if(i == 2)

printf(“乙是窃贼n”);

if(i == 3)

printf(“丙是窃贼n”);

if(i == 4)

printf(“丁是窃贼n”);

return 0;

}

运行结果：

判断结果：

乙是窃贼

Linux公社的RSS地址：https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址：https://www.linuxidc.com/Linux/2019-01/156479.htm返回搜狐，查看更多

责任编辑：

黑客/网络安全学习包

资料目录

1. 成长路线图&学习规划

2. 配套视频教程

3. SRC&黑客文籍

4. 护网行动资料

5. 黑客必读书单

6. 面试题合集

因篇幅有限，仅展示部分资料，需要点击下方链接即可前往获取

优快云大礼包：《黑客&网络安全入门&进阶学习资源包》免费分享

1.成长路线图&学习规划

要学习一门新的技术，作为新手一定要先学习成长路线图，方向不对，努力白费。

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图&学习规划。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

因篇幅有限，仅展示部分资料，需要点击下方链接即可前往获取

优快云大礼包：《黑客&网络安全入门&进阶学习资源包》免费分享

2.视频教程

很多朋友都不喜欢晦涩的文字，我也为大家准备了视频教程，其中一共有21个章节，每个章节都是当前板块的精华浓缩。

因篇幅有限，仅展示部分资料，需要点击下方链接即可前往获取

优快云大礼包：《黑客&网络安全入门&进阶学习资源包》免费分享

3.SRC&黑客文籍

大家最喜欢也是最关心的SRC技术文籍&黑客技术也有收录

SRC技术文籍：

黑客资料由于是敏感资源，这里不能直接展示哦！

4.护网行动资料

其中关于HW护网行动，也准备了对应的资料，这些内容可相当于比赛的金手指！

5.黑客必读书单

**

**

6.面试题合集

当你自学到这里，你就要开始思考找工作的事情了，而工作绕不开的就是真题和面试题。

更多内容为防止和谐，可以扫描获取~

因篇幅有限，仅展示部分资料，需要点击下方链接即可前往获取

优快云大礼包：《黑客&网络安全入门&进阶学习资源包》免费分享