2020-11-22上机实践之穷举——谁是小偷

本文记录了一次上机实践,通过C语言编写程序,运用穷举法解决了一个寻找小偷的问题。详细介绍了代码实现、计算过程及实验总结。
摘要由CSDN通过智能技术生成

1、问题及代码

/*
*Copyright (c)2020,CSDN学院
*All rights reserved.
*文件名称:main.c
*作    者:李先声
*完成日期:2020年11月22日
*版 本 号:v1.0
*问题描述:【项目8-谁是小偷】
警察局抓住了A、B、C、D四名盗窃嫌疑犯,其中只有一人是小偷。
在审问时,A说:“我不是小偷”;B说:“C是小偷”;
C说:“小偷肯定是D”;D说:“C在冤枉好人”。
现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷?
*/

#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==1)+(b==1)+(c==1)+(d==1)==1) //4人的说法中有3个真的,且只有一个小偷
                    {
                        printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d);
                 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值