C++程序设计基础：举例 第二讲 逻辑判断.pptVIP

* * * 举 例 第二讲 逻辑判断 问题 驱动 华南理工大学有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。 A说：不是我。 B说：是C。 C说：是D。 D说：他胡说。 已知三个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人。 问题：谁做的好事？ 为了解这道题，我们要学习逻辑思维与判断，以及如何解这类问题的思路。 1、关系运算符和关系表达式 大于 小于 = 大于等于 == 等于 != 不等于 这时在内存中系统找到一个字节。 让“==”的含义为“是” 让“!=”的含义为“不是” 我们把四个人说的四句话写成关系表达式。在声明变量时，让thisman表示要找的人，定义它是字符变量 char thisman; thisman 地址xxxx 形式化 数学表达式 A说：不是我。写成（thisman!=‘A’） B说：是C。 写成（thisman==‘C’） C说：是D。 写成（thisman==‘D’） D说：他胡说。写成（thisman!=‘D’） 在C语言中字符也是有数值的，这个数值就是字符的ASCII码值 字符 A B C D ASCII码值 65 66 67 68 1、如何找到该人，一定是“先假设该人是做好事者，然后到每句话中去测试看有几句是真话”。“有三句是真话就确定是该人，否则换下一人再试”。 比如，先假定是A同学，让 thisman=A; 代入到四句话中 思路： A说：thisman!=A; A!=A 假，值为0。 B说：thisman==C; A==C 假，值为0。 C说：thisman==D; A==D 假，值为0。 D说：thisman!=D; A!=D 真，值为1。 显然，不是A做的好事（四个关系表达式值的和为1） 再试B同学，让thisman=B; 代入到四句话中 思路： A说：thisman!=A; B!=A 真，值为1。 B说：thisman==C; B==C 假，值为0。 C说：thisman==D; B==D 假，值为0。 D说：thisman!=D; B!=D 真，值为1。 显然，不是B所为（四个关系表达式值的和为2） 再试C同学，让thisman=‘C; 代入到四句话中 思路： A说：thisman!=A; C!=A 真，值为1。 B说：thisman==C; C==C 真，值为1。 C说：thisman==D; C==D 假，值为0。 D说：thisman!=D; C!=D 真，值为1。 显然，就是‘C’做了好事（四个关系表达式值之和为3）这时，我们可以理出头绪，要用所谓枚举法，一个人一个人地去试，四句话中有三句为真，该人即所求。 2、从编写程序的角度看，实现枚举最好用循环结构 for(k=1; k=4; k=k+1) { // 循环体，开始 thisman = 64+k; // 产生被试者，依次给 // thisman赋值为A,B,C,D sum = (thisman!=A)+ // A的话是否为真 (thisman==C)+ // B的话是否为真 (thisman==D)+ // C的话是否为真 (thisman!=D); // D的话是否为真 …… } // 循环体，结束 我们可以抽象画出下图来表示循环结构 for (表达式1；表达式2；表达式3) { 循环体语句 } 分支语句 if (sum == 3) { cout This man is“thisman; g=1; } 读作：如果sum真的为3时，做下面两件事 （1）输出做好事的人； （2）将有解标志置1。 其中(sum==)为条件判断语句中的条件，根据其真假使程序分支。 分支语句 NS图为 NS图 有了上述了解之后，我们来看解“谁做的好事”的程序框图 刑侦疑案 讲逻辑表达式 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： A、B至少有一人作案； A、E、F三人中至少有两人参与作案； A、D不可能是同案犯； B、C或同时作案，或与本案无关； C、D中有且仅有一人作案； 如果D没有参与作案，则E也不可能参与作案。 试编一程序，将作案人找出来。 补充知识 为了解这道题，我们要研究逻辑运算符与逻辑表达式。 1、逻辑与，运算符为 如图电路 A——表示开关A合上； B——表示开关B合上； AB——表示灯亮； A B AB1 1 11 0 00 1 00 0 0 1表示真，0表示假，这是逻辑变量的取值，非真即假 2、逻辑或，运算符为|| 如图电路