第三周项目4:穷举法解决组织问题(6)
来源:互联网 发布:华北电力网络中心 楼 编辑:程序博客网 时间:2024/06/05 22:30
/*2015,烟台大学计算机与控制工程学院
*All rightreserved.
*文件名称:test.cpp
*作 者:张明宇
*完成日期:2016年3月23日
*/
问题及代码:
警察局抓住了A、B、C、D四名盗窃嫌疑犯,其中只有一人是小偷。在审问时,A说:“我不是小偷”;B说:“C是小偷”;C说:“小偷肯定是D”;D说:“C在冤枉好人”。现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷?
提示:设4个变量a,b,c,d,为0时表示不是小偷,为1时表示是小偷,用四重循环穷举a,b,c,d可能的取值的组合,对每一种组合判断其是否符合题目中给出的约束。最后结论:C是小偷。
#include <stdio.h>int main(){ int a,b,c,d; 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) { printf("A: %d, B: %d, C: %d, D: %d\n", a, b, c, d); } return 0;}
学习心得:C++的简单运用;
0 0
- 第三周项目4:穷举法解决组织问题(6)
- 第三周项目4:穷举法解决组合问题--百钱买百鸡
- 第三周项目4:穷举法解决组合问题---换分币
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题
- 第三周项目4穷举法解决组合问题
- 第三周项目4:穷举法解决组合问题(1)
- 第三周项目4:穷举法解决组合问题
- 第三周【项目4:穷举法解决组合问题】
- 第三周项目4—穷举法解决组合问题
- 第三周项目4-穷举法解决百钱百鸡问题
- 第三周项目4:穷举法解决组合问题(6)猜数字
- 第三周项目4:穷举法解决组合问题(4)委派任务
- 第三周项目四-穷举法解决组合问题
- 第三周项目四穷举法解决组合问题
- 029给变量赋值正确么?
- 第三周练习 太乐了
- iperf3打流
- BZOJ 1815: [Shoi2006]color 有色图
- 设计模式之享元模式
- 第三周项目4:穷举法解决组织问题(6)
- android学习笔记之Fragment两种获得FragmentManager方式比较
- 快速排序 题解
- SELinux配置property
- c++实验2-标准体重
- 在Java se中画图片
- Inode详解
- Java之抽象与接口
- hdu1166 敌兵布阵 线段树 单点更新区间查询