实验二第1关：谁是小偷？

最新推荐文章于 2024-03-06 11:14:23 发布

是啦啦啦呀

最新推荐文章于 2024-03-06 11:14:23 发布

阅读量5.1k

点赞数 3

分类专栏：头歌算法文章标签：算法

本文链接：https://blog.csdn.net/Alfred_tfk/article/details/122235890

版权

头歌算法专栏收录该内容

26 篇文章

订阅专栏

在这个问题中，警察局有四个盗窃嫌疑人a、b、c和d，他们中只有一人是小偷。每个人对小偷的身份都有不同的说法，已知只有一个人说了谎。通过逻辑推理，我们需要确定哪个人是小偷。a否认自己是小偷，b指认c，c认为d是小偷，而d则反驳c。最终，通过分析每个人的陈述，我们可以得出小偷的真实身份。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任务描述
本关任务：判断谁是小偷。

警察局抓了 a，b，c，d 四名偷窃嫌疑犯，其中只有一人是小偷。审问中：

a 说：“我不是小偷。”

b 说：“ c 是小偷。”

c 说：“小偷肯定是 d。”

d 说：“ c 在冤枉人。”

现在已经知道四个人中三人说的是真话，一人说的是假话，问到底谁是小偷？

编程要求
请在右侧编辑器Begin-End处补充代码，完成本关任务，结果只需输出小偷是谁即可，例如：a is a thief。

#include <stdio.h>

void main()
{
    /**********  Begin  **********/
		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个真的，且只有一个小偷
                    {
                    	if(a){
                    		printf("a is a thief");
						}else if(b){
							printf("b is a thief");
						}else if(c){
							printf("c is a thief");
						}else if(d){
							printf("d is a thief");
						}
                    }
    return 0;


    /**********  End  **********/
}