博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第九周项目6-穷举法之谁是小偷
阅读量:6569 次
发布时间:2019-06-24

本文共 835 字,大约阅读时间需要 2 分钟。

问题:

警察局抓住了ABCD四名盗窃嫌疑犯,其中只有一人是小偷。在审问时,A说:“我不是小偷”;B说:“C是小偷”;C说:“小偷肯定是D”;D说:“C在冤枉好人”。现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷?

构建代码:

/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:邵帅 *完成时间:2014年10月24日 *版本号:v1.0 * *问题描述:判断谁是小偷 *输入描述:无 *程序输出;c是小偷*/#include
using namespace std;int main(){ int a,b,c,d;// 0不是小偷,1 是小偷 for (a=1; a>=0; a--) { for (b=1; b>=0; b--) { 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) { if (a==0) cout<<"A不是小偷"<
运行结果:

思路:4个变量a,b,c,d,为0时表示不是小偷,为1时表示是小偷,用四重循环穷举a,b,c,d可能的取值的组合,对每一种组合判断其是否符合题目中给出的约束。最后结论:C是小偷。

@ Mayuko

转载于:https://www.cnblogs.com/mayuko/p/4567654.html

你可能感兴趣的文章
Open Cascade DataExchange DXF
查看>>
Greenplum Hadoop分布式平台大数据解决方案实战教程
查看>>
编译安装LAMP之配置httpd以FastCGI方式与php整合
查看>>
Haproxy
查看>>
性能调优之Java系统级性能监控及优化
查看>>
SylixOS内核打印调试方法
查看>>
轻量级的jQuery表单验证插件 - HAPPY.js
查看>>
JAVA简单介绍2
查看>>
Spring MVC 框架搭建及详解
查看>>
Android startActivityForResult
查看>>
Hibernate 乐观锁和悲观锁
查看>>
C语言 学生宿舍管理系统
查看>>
在 Linux 下忘记 mysql root 密码的解决方法
查看>>
python-mysql的安装和基本操作
查看>>
snappy 在linux安装及使用
查看>>
回收 PV - 每天5分钟玩转 Docker 容器技术(152)
查看>>
[笔记] consul用grpc做健康检查注意点
查看>>
php采集 纠正一下
查看>>
phalcon遇到的那些坑
查看>>
华为领跑高端市场背后:聚焦与创新连接未来
查看>>