逻辑思维与计算机解题续精选PPT.ppt

《逻辑思维与计算机解题续精选PPT.ppt》由会员分享，可在线阅读，更多相关《逻辑思维与计算机解题续精选PPT.ppt（69页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、逻辑思维与计算机解题续第1页，此课件共69页哦例例 3-3 求求10！/*/*/*/*程序名：程序名：程序名：程序名：3_3.cpp3_3.cpp（循环语句示例）（循环语句示例）（循环语句示例）（循环语句示例）*/*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20022002年年年年9 9月月月月2020日日日日 */*/*主要功能：计算主要功能：计算主要功能：计算主要功能：计算10 10 的阶乘的阶乘的阶乘的阶乘 */*/*#include /#include /预编译命令预编译命令预编译命令预编译命令void main()/void

2、 main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int i=0,j=0,k=0;/int i=0,j=0,k=0;/声明声明声明声明 i,j,k i,j,k 为整型变量，并初始化为为整型变量，并初始化为为整型变量，并初始化为为整型变量，并初始化为0 0long sum=1;/long sum=1;/声明声明声明声明 sum sum 为长整型变量，并初始化为为长整型变量，并初始化为为长整型变量，并初始化为为长整型变量，并初始化为1 1for(i=10;i=1;i=i-1)/for(i=10;i=1;i=i-1)/用用用用 for for 循环作累乘运算循环作累

3、乘运算循环作累乘运算循环作累乘运算 cout i=i;cout i=i;/显示显示显示显示i isum=sum*i;sum=sum*i;/每一步乘积每一步乘积每一步乘积每一步乘积cout tsum=sum endl;/cout tsum=sum endl;/显示每一步乘积显示每一步乘积显示每一步乘积显示每一步乘积for(j=1;j=5500;j=j+1)/for(j=1;j=5500;j=j+1)/用用用用 for for 循环延迟时间循环延迟时间循环延迟时间循环延迟时间for(k=1;k=10000;k=k+1);/for(k=1;k=10000;k=k+1);/用用用用 for for 循

4、环延迟时间循环延迟时间循环延迟时间循环延迟时间 cout 10!=sum endl;cout 10!=sum endl;/显示运算结果显示运算结果显示运算结果显示运算结果 /主函数结束主函数结束主函数结束主函数结束2第2页，此课件共69页哦#include#include void main()void main()int i=0,j=0,k=0;int i=0,j=0,k=0;long sum=1;long sum=1;for(i=10;i=1;i=i-1)for(i=10;i=1;i=i-1)cout i=i;sum=sum*i;sum=sum*i;cout tsum=sum endl;c

5、out tsum=sum endl;for(j=1;j=5500;j=j+1)for(k=1;k=10000;k=k+1);for(k=1;k=10000;k=k+1);cout 10!=sum endl;cout 10!=sum=1i=1;表达式表达式表达式表达式3 3 为为为为 i=i-1;7第7页，此课件共69页哦for循环的循环的NS图图为了以后讲解的方便，有必要使用更为简便为了以后讲解的方便，有必要使用更为简便的的N-S结构流程图，如图结构流程图，如图3.3for(i=1;i=100;i=i+1)for(i=1;i=100;i=i+1)循环体循环体图图图图3.33.38第8页，此课件

6、共69页哦if(sum=3)cout This man is char(64+k)endl;g=1;g=1;这一段程序可以读作：如果这一段程序可以读作：如果这一段程序可以读作：如果这一段程序可以读作：如果sumsum真的为真的为 3 3 时，做下面两件时，做下面两件事事（1）输出做好事的人；）输出做好事的人；（2）将本题的有解标志置为）将本题的有解标志置为 1。其中其中其中其中(sum=3)(sum=3)为条件判断语句中的条件，根据其真假使程为条件判断语句中的条件，根据其真假使程为条件判断语句中的条件，根据其真假使程为条件判断语句中的条件，根据其真假使程序分支。序分支。序分支。序分支。例例例例

7、 3-1 的解要用到的解要用到的解要用到的解要用到分支语句分支语句分支语句分支语句，即需要判断当四句话中，即需要判断当四句话中，即需要判断当四句话中，即需要判断当四句话中有有有有 3 3 句为真时，我们要将该人判定为做好事者。请看句为真时，我们要将该人判定为做好事者。请看如下程序段如下程序段9第9页，此课件共69页哦下面我们画出分支程序的下面我们画出分支程序的NSNS流程图，流程图，这种图直观清晰，一目了然。这种图直观清晰，一目了然。图图图图3.43.410第10页，此课件共69页哦3.3.if(表达式表达式)语句语句 1；else 语句语句 2；如果表达式为真，执行语句如果表达式为真，执行语

8、句1；否则执行语句；否则执行语句24.4.if(表达式表达式)语句块语句块 1；else语句块语句块 2；11第11页，此课件共69页哦一般格式一般格式1.1.if (if (表达式表达式表达式表达式 )语句语句语句语句 1 1；如果表达式为真，执行语句如果表达式为真，执行语句如果表达式为真，执行语句如果表达式为真，执行语句 1 1；否则什么都不做；否则什么都不做；否则什么都不做；否则什么都不做.2.2.if(表达式表达式表达式表达式 )语句块语句块 1 1；如果表达式为真，做语句块如果表达式为真，做语句块如果表达式为真，做语句块如果表达式为真，做语句块 1 1 的内容；否则什么都不做；的内容

9、；否则什么都不做；的内容；否则什么都不做；的内容；否则什么都不做；12第12页，此课件共69页哦举例：实现如图函数举例：实现如图函数图图图图3.513第13页，此课件共69页哦/*/*/*/*程程程程 序序序序 名：名：名：名：3_4.cpp3_4.cpp（分支程序示例）（分支程序示例）（分支程序示例）（分支程序示例）*/*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：实现符号函数主要功能：实现符号函数主要功能：实现符号函数主要功能：实现符号函数 */*/*#include#in

10、clude /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int x=0,y=0;int x=0,y=0;/声明声明声明声明x x，y y为整型变量，并初始化为为整型变量，并初始化为为整型变量，并初始化为为整型变量，并初始化为0 0cout cout 请输入请输入请输入请输入x endl;/x x;cin x;/从键盘输入整数送至从键盘输入整数送至从键盘输入整数送至从键盘输入整数送至x x中中中中if(x0)if(x0)/如果如果如果如果x0 x0，将，将，将，将1 1赋给赋给赋给赋给

11、y yy=1;y=1;elseelseif(x=0)if(x=0)/如果如果如果如果x=0 x=0，将，将，将，将0 0赋给赋给赋给赋给y yy=0;y=0;elseelsey=-1;y=-1;/否则（否则（否则（否则（x0 x0），将），将），将），将-1-1赋给赋给赋给赋给y ycout cout 当当当当x=x x=x 时时时时,y=,y=y endl;y endl;/输出输出输出输出x x，y y的值的值的值的值 /主函数结束主函数结束主函数结束主函数结束14第14页，此课件共69页哦NSNS图图图图图图3.63.615第15页，此课件共69页哦NSNS图图有了上述了解之后，我们来看解

12、有了上述了解之后，我们来看解有了上述了解之后，我们来看解有了上述了解之后，我们来看解“谁做的好事谁做的好事谁做的好事谁做的好事”的程序的程序的程序的程序框图框图框图框图图图图图3.716第16页，此课件共69页哦现在我们来分析现在我们来分析现在我们来分析现在我们来分析“谁做的好事谁做的好事谁做的好事谁做的好事”的的的的NS流程图。它流程图。它是由两大块组成的，如图是由两大块组成的，如图3.83.8循环体循环体for(k=1;k=4;k+)语句语句1;1;图图图图3.83.8第一块第一块第一块第一块循环结构循环结构循环结构循环结构第二块第二块分支结构分支结构17第17页，此课件共69页哦 第一块

13、是第一块是循环结构循环结构，功能是产生被试对象，功能是产生被试对象，依次为依次为A、B、C、D。并测试四句话有多少句为真，。并测试四句话有多少句为真，如有如有3句为真，则可确定做好事者，同时置有解标志句为真，则可确定做好事者，同时置有解标志为为1。第二块为第二块为分支结构分支结构，功能是判断是否无解，功能是判断是否无解，如为真，则输出无解信息。如为真，则输出无解信息。这是粗看。再往细看，第一块的循环体又由这是粗看。再往细看，第一块的循环体又由两块组成，如图两块组成，如图3.9，中含两条赋值语句中含两条赋值语句中含一条分支语句中含一条分支语句18第18页，此课件共69页哦我们讲这一段是希望你掌握

14、我们讲这一段是希望你掌握我们讲这一段是希望你掌握我们讲这一段是希望你掌握NSNS图，这对今后的学图，这对今后的学图，这对今后的学图，这对今后的学习会有好处。按照程序框图很容易写出程序（如下页习会有好处。按照程序框图很容易写出程序（如下页习会有好处。按照程序框图很容易写出程序（如下页习会有好处。按照程序框图很容易写出程序（如下页所示）所示）所示）所示）thisman=64+k;sum=(thisman!=A)sum=(thisman!=A)+(thisman=C)+(thisman=C)+(thisman=D)+(thisman=D)+(thisman!=D);+(thisman!=D);图图图

15、图3.9sum=3sum=3真真真真假假假假输出该被测试者；输出该被测试者；输出该被测试者；输出该被测试者；有解标志置有解标志置有解标志置有解标志置1 1 1 1；19第19页，此课件共69页哦/*/*/*/*程程程程 序序序序 名：名：名：名：3_5.cpp *3_5.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事 */*/*#include /#include /预编译命令预编译命令预编译命令

16、预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int k=0,sum=0,g=0;int k=0,sum=0,g=0;/声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为0 0char thisman=;char thisman=;for(k=1;k=4;k=k+1)for(k=1;k=4;k=k+1)/k /k既是循环控制变量，也表示第既是循环控制变量，也表示第既是循环控制变量，也表示第既是循环控制变量，也表示第k k个人个人个人个人 /

17、for /for 循环体开始循环体开始循环体开始循环体开始thisman=64+k;thisman=64+k;sum=(thisman!=A)sum=(thisman!=A)+(thisman=C)+(thisman=C)+(thisman=D)+(thisman=D)+(thisman!=D);+(thisman!=D);if(sum=3)if(sum=3)/如果如果如果如果4 4句话有句话有句话有句话有3 3句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人/输出做好事者输出做好事者输出做好事者输出做好事者cout cout 做好事者为做好事者为做好事者为做好

18、事者为 char(64+k)endl;char(64+k)endl;g=1;g=1;/有解标志置有解标志置有解标志置有解标志置1 1 /for /for 循环体结束循环体结束循环体结束循环体结束if(g!=1)if(g!=1)/则输出无解信息则输出无解信息则输出无解信息则输出无解信息 cout Cant found!endl;cout Cant found!endl;/主函数结束主函数结束主函数结束主函数结束20第20页，此课件共69页哦#include#include void main()void main()int k=0,sum=0,g=0;char thisman=;int k=0,

19、sum=0,g=0;char thisman=;for(k=1;k=4;k=k+1)thisman=64+k;thisman=64+k;sum=(thisman!=A)+(thisman=D)sum=(thisman!=A)+(thisman=D)+(thisman=C)+(thisman!=D);+(thisman=C)+(thisman!=D);if (if (sum=3)cout cout 做好事者为做好事者为做好事者为做好事者为 char(64+k)endl;char(64+k)endl;g=1;if(g!=1)if(g!=1)cout Cant found!endl;cout Can

20、t found!endl;21第21页，此课件共69页哦/*/*/*/*程程程程 序序序序 名：名：名：名：3_6.cpp *3_6.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事 */*/*#include#include /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int k=0,s

21、um=0,g=0;int k=0,sum=0,g=0;/声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为0 0for(k=1;k=4;k=k+1)for(k=1;k=4;k=k+1)/循环从循环从循环从循环从k k为为为为1 1到到到到4 4，sum=0;sum=0;/循环体内的初始化循环体内的初始化循环体内的初始化循环体内的初始化if(k!=1)sum=sum+1;/if(k!=1)sum=sum+1;/如如如如A A的话为真，则让的话为真，则让的话为真，则让的话为真，则让sumsum加加加加1 1；if(k=3

22、)sum=sum+1;/if(k=3)sum=sum+1;/如如如如B B的话为真，则让的话为真，则让的话为真，则让的话为真，则让sumsum加加加加1 1；if(k=4)sum=sum+1;/if(k=4)sum=sum+1;/如如如如C C的话为真，则让的话为真，则让的话为真，则让的话为真，则让sumsum加加加加1 1；if(k!=4)sum=sum+1;/if(k!=4)sum=sum+1;/如如如如D D的话为真，则让的话为真，则让的话为真，则让的话为真，则让sumsum加加加加1 1；if(sum=3)if(sum=3)/若有三句话为真，则做下列两件事若有三句话为真，则做下列两件事

23、若有三句话为真，则做下列两件事若有三句话为真，则做下列两件事 cout This man is char(64+k)cout This man is char(64+k)endl;endl;/输出做好事者输出做好事者输出做好事者输出做好事者g=1;g=1;/让有解标志置让有解标志置让有解标志置让有解标志置1 1 if(g!=1)if(g!=1)/则输出无解信息则输出无解信息则输出无解信息则输出无解信息 cout Cant found!endl;cout Cant found!endl;/主函数结束主函数结束主函数结束主函数结束22第22页，此课件共69页哦for(k=1;k=4;k=k+1)s

24、um=0;if(k!=1)sum=sum+1;/如如A的话为真，的话为真，则让则让sum加加1；if(k=3)sum=sum+1;/如如B的话为真，则让的话为真，则让sum加加1；if(k=4)sum=sum+1;/如如C的话为真，则让的话为真，则让sum加加1；if(k!=4)sum=sum+1;/如如D的话为真，则让的话为真，则让sum加加1；.23第23页，此课件共69页哦/*/*/*/*程程程程 序序序序 名：名：名：名：3_7.cpp *3_7.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年

25、8 8月月月月 */*/*主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事 */*/*#include /#include /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int k=0,g=0;int k=0,g=0;/声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为0 0for(k=1;k=4;k=k+1)/kfor(k=1;k=4;k=k+1)/k既是循环控制变量，也表示

26、第既是循环控制变量，也表示第既是循环控制变量，也表示第既是循环控制变量，也表示第k k个人个人个人个人 /for /for 循环体开始循环体开始循环体开始循环体开始if(k!=1)+(k=3)+(k=4)+(k!=4)=3)if(k!=1)+(k=3)+(k=4)+(k!=4)=3)/如果如果如果如果4 4句话有句话有句话有句话有3 3句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人/输出做好事者输出做好事者输出做好事者输出做好事者cout cout 做好事者为做好事者为做好事者为做好事者为 char(64+k)endl;char(64+k)endl;g=1;g

27、=1;/有解标志置有解标志置有解标志置有解标志置1 1 /for /for 循环体结束循环体结束循环体结束循环体结束if(g!=1)if(g!=1)/则输出无解信息则输出无解信息则输出无解信息则输出无解信息 cout Cant found!endl;cout Cant found!endl;/主函数结束主函数结束主函数结束主函数结束上述程序可以简化为：上述程序可以简化为：上述程序可以简化为：上述程序可以简化为：24第24页，此课件共69页哦for(k=1;k=4;k=k+1)if(k!=1)+(k=3)+(k=4)+(k!=4)=3)cout 做好事者为做好事者为 char(64+k)endl

28、;g=1;25第25页，此课件共69页哦 for(k=1;k=4;k=k+1)for(k=1;k=4;k=k+1)if(if(k!=1)+(k=3)(k=3)+(k=4)+(k!=4)(k!=4)=3)=3)cout“做好事者为做好事者为做好事者为做好事者为”char(64+k)endl;char(64+k)endl;g=1;g=1;26第26页，此课件共69页哦第第 四四 章章 逻辑判断与解题思路逻辑判断与解题思路第27页，此课件共69页哦某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：某地刑侦大

29、队对涉及六个嫌疑人的一桩疑案进行分析：n nA A、B B 至少有一人作案；至少有一人作案；至少有一人作案；至少有一人作案；n nA、E E、F F 三人中至少有两人参与作案；三人中至少有两人参与作案；三人中至少有两人参与作案；三人中至少有两人参与作案；n nA、D 不可能是同案犯；不可能是同案犯；不可能是同案犯；不可能是同案犯；n nB B、C C 或同时作案，或与本案无关；或同时作案，或与本案无关；或同时作案，或与本案无关；或同时作案，或与本案无关；n nC、D D 中有且仅有一人作案；中有且仅有一人作案；中有且仅有一人作案；中有且仅有一人作案；n n如果如果如果如果 D D 没有参与作案

30、，则没有参与作案，则没有参与作案，则没有参与作案，则 E E 也不可能参与作案。也不可能参与作案。也不可能参与作案。也不可能参与作案。试编一程序，将作案人找出来。试编一程序，将作案人找出来。试编一程序，将作案人找出来。试编一程序，将作案人找出来。逻辑表达式逻辑表达式28第28页，此课件共69页哦1、逻辑与，运算符为、逻辑与，运算符为&图图图图4.14.1为了解这道题，我们要研究为了解这道题，我们要研究逻辑运算符逻辑运算符与与与与逻辑表达式逻辑表达式逻辑表达式逻辑表达式。如图电路如图电路A A 表示开关表示开关表示开关表示开关A A合上；合上；B B 表示开关表示开关B B合上；合上；A&B A

31、&B 表示灯亮；表示灯亮；29第29页，此课件共69页哦1 1 表示真，表示真，0 0 0 0 表示假，表示假，表示假，表示假，这是逻辑变量的取值，非真即假这是逻辑变量的取值，非真即假这是逻辑变量的取值，非真即假这是逻辑变量的取值，非真即假ABA&B11110001000030第30页，此课件共69页哦2 2、逻辑或，运算符为、逻辑或，运算符为|图图图图 4.24.2如图电路如图电路A A 表示开关表示开关表示开关表示开关A A合上；合上；合上；合上；B B 表示开关表示开关表示开关表示开关B B合上；合上；合上；合上；A|B A|B 表示灯亮；表示灯亮；表示灯亮；表示灯亮；31第31页，此课

32、件共69页哦1 1 1 1 表示真，表示真，表示真，表示真，0 0 0 0 表示假表示假表示假表示假ABA|B11110101100032第32页，此课件共69页哦3、逻辑非，运算符为、逻辑非，运算符为!两队比赛篮球，变量两队比赛篮球，变量 A 表示表示 A 队队到场，到场，!A 表示表示 A 队不到场，变量队不到场，变量 B 表示表示 B 队到场，队到场，!B 表示表示 B 队不到场。队不到场。这场球赛能够赛成，得两队都到场。假这场球赛能够赛成，得两队都到场。假定定“能赛成能赛成”用逻辑变量用逻辑变量 C 表示，表示，则则C=A&B33第33页，此课件共69页哦赛不成当然用赛不成当然用!C

33、表示，表示，D=!C，D 表示赛不成表示赛不成则则D=!A|!B理解为理解为 A 不到场不到场或或 B 不到场不到场，球，球赛无法进行。赛无法进行。34第34页，此课件共69页哦思路：思路：1、案情分析：、案情分析：将案情的每一条写成逻辑表达式，将案情的每一条写成逻辑表达式，将案情的每一条写成逻辑表达式，将案情的每一条写成逻辑表达式，第一条用第一条用第一条用第一条用 CC1CC1 表示，表示，表示，表示，第二条用第二条用第二条用第二条用 CC2CC2 表示，表示，表示，表示，35第35页，此课件共69页哦CC1CC1：A A和和和和B至少有一人作案至少有一人作案至少有一人作案至少有一人作案令令

34、令令 A 变量表示变量表示 A A 作案，作案，作案，作案，B 变量表示变量表示变量表示变量表示 B B 作案作案A AB BCC1CC10 00 00 01 10 01 10 01 11 11 11 11 1显然这是或的关系，有显然这是或的关系，有显然这是或的关系，有显然这是或的关系，有CC1=(A|B)36第36页，此课件共69页哦CC2：A和和D不可能是同案犯不可能是同案犯可以分析为：可以分析为：n nA 如果是案犯，如果是案犯，D一定不是案犯，写成一定不是案犯，写成A&(!D)n nD 如果是案犯，如果是案犯，A一定不是案犯，写成一定不是案犯，写成 D&(!A)n nA 和和 D 都不

35、是案犯，写成都不是案犯，写成(!A)&(!D)这三者之间是或的关系，因此有这三者之间是或的关系，因此有CC2=!(A&D)37第37页，此课件共69页哦CC2=!(A&D)ADA&DCC2100111100001010138第38页，此课件共69页哦CC3CC3：A A、E E、F F 中至少有两人涉嫌作案中至少有两人涉嫌作案中至少有两人涉嫌作案中至少有两人涉嫌作案分析有三种可能分析有三种可能分析有三种可能分析有三种可能n n第一种，第一种，第一种，第一种，A A 和和和和 E E 作案，（作案，（作案，（作案，（A&EA&E）n n第二种，第二种，第二种，第二种，A A 和和和和 F F 作

36、案，（作案，（作案，（作案，（A&FA&F）n n第三种，第三种，第三种，第三种，E E 和和和和 F F 作案，（作案，（作案，（作案，（E&FE&F）这三种可能性是这三种可能性是这三种可能性是这三种可能性是 或或或或 的关系，因此有的关系，因此有的关系，因此有的关系，因此有CC3=(A&E）|（A&F）|（E&F)我们写出我们写出我们写出我们写出 CC3CC3 的真值表。的真值表。的真值表。的真值表。39第39页，此课件共69页哦AEFCC311111101101101110010010010000000CC3=(A&ECC3=(A&E）|（A&FA&F）|（E&F)E&F)40第40页，

37、此课件共69页哦CC4CC4：B B和和和和C C或同时作案，或都与本案无关或同时作案，或都与本案无关或同时作案，或都与本案无关或同时作案，或都与本案无关n n第一种情况：同时作案（第一种情况：同时作案（B&C）n n第二种情况：都与本案无关（第二种情况：都与本案无关（!B&!C!B&!C）两者为两者为或或的关系，因此有的关系，因此有的关系，因此有的关系，因此有 CC4=(B&C)|(!B&!C)CC4=(B&C)|(!B&!C)B BC C!B!B!C!CB&CB&C!B&!C!B&!CCC5CC51 11 10 00 01 10 01 11 10 00 01 10 00 00 00 01

38、11 10 00 00 00 00 00 01 11 10 01 11 141第41页，此课件共69页哦CC5CC5：C C、D D中有且仅有一人作案中有且仅有一人作案中有且仅有一人作案中有且仅有一人作案CC5=(C&!D)|(D&!C)42第42页，此课件共69页哦CC6CC6：如果如果如果如果D D没有参与作案，则没有参与作案，则没有参与作案，则没有参与作案，则E E也不可能参与作案。也不可能参与作案。也不可能参与作案。也不可能参与作案。分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些

39、，可以列出真值表再归纳D DE E!E!ECC6CC6含含 义义1 11 10 01 1D D作案，作案，E E也作案也作案可能可能1 10 01 11 1D D作案，作案，E E不作案不作案可能可能0 00 01 11 1D D不作案，不作案，E E也不可能作案也不可能作案可能可能0 01 10 00 0D D不作案，不作案，E E却作案却作案不可能不可能43第43页，此课件共69页哦CC6=D|!E1011以上是案情分析，已经化成了计算机可解的逻辑表达式以上是案情分析，已经化成了计算机可解的逻辑表达式44第44页，此课件共69页哦 6 6个人每个人都有个人每个人都有作案作案作案作案或或或或

40、不作案不作案两种可能，因此有两种可能，因此有两种可能，因此有两种可能，因此有 种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合6 6条分析的作案者。条分析的作案者。定义定义定义定义 6 6 个整数变量，分别表示个整数变量，分别表示 6 6 个人个人个人个人A，B，C，D D，E E，F F。枚举每个人的可能性枚举每个人的可能性枚举每个人的可能性枚举每个人的可能性让让让让 0 0 表示不是罪犯；表示不是罪犯；表示不是罪犯；表示不是罪犯；让让 1 表示就是罪犯。表示就是罪犯。2、采取枚举方法，枚举什么呢？枚举组合、采取枚举方法，枚举什

41、么呢？枚举组合45第45页，此课件共69页哦ABCDEF00000000000100001011111146第46页，此课件共69页哦 写一个从写一个从000000到到111111的程序的程序for(A=0;A=1;A=A+1)for(B=0;B=1;B=B+1)for(C=0;C=1;C=C+1)for(D=0;D=1;D=D+1)for(E=0;E=1;E=E+1)for(F=0;F=1;F=F+1)coutABCDEF endl;47第47页，此课件共69页哦 for(F=0;F=1;F=F+1)coutABCDEF endl;循环体循环体48第48页，此课件共69页哦 for(E=0;

42、E=1;E=E+1)for(F=0;F=1;F=F+1)coutABCDEF endl;循环体循环体49第49页，此课件共69页哦 for(D=0;D=1;D=D+1)for(E=0;E=1;E=E+1)for(F=0;F=1;F=F+1)coutABCDEF endl;循环体循环体50第50页，此课件共69页哦 for(A=0;A=1;A=A+1)for(B=0;B=1;B=B+1)循循 for(C=0;C=1;C=C+1)环环 for(D=0;D=1;D=D+1)体体 for(E=0;E=1;E=E+1)for(F=0;F=1;F=F+1)coutABCDEF endl;51第51页，此课

43、件共69页哦52第52页，此课件共69页哦为了给出每个人是否为罪犯的信息，程序中定义了一个为了给出每个人是否为罪犯的信息，程序中定义了一个为了给出每个人是否为罪犯的信息，程序中定义了一个为了给出每个人是否为罪犯的信息，程序中定义了一个二维数组二维数组二维数组二维数组。char info29=“char info29=“不是罪犯不是罪犯不是罪犯不是罪犯”，“是罪犯是罪犯是罪犯是罪犯”；有两个字串每串最多有91个英文字符是罪犯0不是罪犯0012345678info为数组名1053第53页，此课件共69页哦nchar 是说，是说，是说，是说，info 数组的元素为字符，数组的元素为字符，数组的元素为

44、字符，数组的元素为字符，2为下标，表示有两为下标，表示有两为下标，表示有两为下标，表示有两个字符串，每个字符串最多有个字符串，每个字符串最多有个字符串，每个字符串最多有个字符串，每个字符串最多有9 91 1个字符。个字符。个字符。个字符。n因为英文字符占一个字节，而汉字占两个字节，故四个因为英文字符占一个字节，而汉字占两个字节，故四个汉字要占汉字要占 8 8 个英文字符的地方。个英文字符的地方。个英文字符的地方。个英文字符的地方。n n每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符 00n因此可以看出：因此可以看出：第第 0 0

45、 号字符串号字符串号字符串号字符串 info0 info0 的内容为的内容为“不是罪犯不是罪犯”。第第 1 1 号字符串号字符串 info1 的内容为的内容为的内容为的内容为“是罪犯是罪犯是罪犯是罪犯”。54第54页，此课件共69页哦在输出时用在输出时用在输出时用在输出时用cout“A:”infoA endl;如果如果如果如果A A为为为为0 0，则输出，则输出 A:A:不是罪犯不是罪犯不是罪犯不是罪犯如果如果如果如果A A为为为为1 1，则输出，则输出，则输出，则输出 A:是罪犯是罪犯是罪犯是罪犯参考程序参考程序参考程序参考程序 4_1.cpp4_1.cpp（案情分析）（案情分析）（案情分析

46、）（案情分析）55第55页，此课件共69页哦/*/*/*/*程程程程 序序序序 名：名：名：名：3_4.cpp *3_4.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：案情分析主要功能：案情分析主要功能：案情分析主要功能：案情分析 */*/*#include#include void main(void)/void main(void)/案情分析案情分析案情分析案情分析 /A /A和和和和B B至少有一人作案；至少有一人作案；至少有一人作案；至少有一人作案；cc1=

47、(A|B)cc1=(A|B)/A /A和和和和D D不可能是同案犯；不可能是同案犯；不可能是同案犯；不可能是同案犯；cc2=(A&(!D)|(D&(!A)cc2=(A&(!D)|(D&(!A)/A /A，E E，F F中至少有两人涉嫌作案中至少有两人涉嫌作案中至少有两人涉嫌作案中至少有两人涉嫌作案 cc3=(A&E)|cc3=(A&E)|/(A&F)|(A&F)|/(E&F)(E&F)/B /B和和和和C C或同时作案或都与本案无关或同时作案或都与本案无关或同时作案或都与本案无关或同时作案或都与本案无关 cc4=(B&C)|(!B&!C)cc4=(B&C)|(!B&!C)/C /C，D D中有

48、且仅有一人作案；中有且仅有一人作案；中有且仅有一人作案；中有且仅有一人作案；cc5=(C&!D)|(D&!C)cc5=(C&!D)|(D&!C)/如果如果如果如果D D没有参与作案没有参与作案没有参与作案没有参与作案,则则则则E E也不可能参与作案也不可能参与作案也不可能参与作案也不可能参与作案;cc6=D|(!E);cc6=D|(!E)/编程找出犯罪嫌疑人编程找出犯罪嫌疑人编程找出犯罪嫌疑人编程找出犯罪嫌疑人.int cc1,cc2,cc3,cc4,cc5,cc6;/int cc1,cc2,cc3,cc4,cc5,cc6;/定义定义定义定义6 6个变量个变量个变量个变量,分别表示分别表示分别

49、表示分别表示6 6句话句话句话句话 int A,B,C,D,E,F;/int A,B,C,D,E,F;/定义定义定义定义6 6个变量个变量个变量个变量,分别表示分别表示分别表示分别表示6 6个人个人个人个人 char info29=char info29=不是罪犯不是罪犯不是罪犯不是罪犯,是罪犯是罪犯是罪犯是罪犯;/;/定义二维数组定义二维数组定义二维数组定义二维数组,给出是否罪犯信息给出是否罪犯信息给出是否罪犯信息给出是否罪犯信息 56第56页，此课件共69页哦 for(A=0;A=1;A=A+1)/枚举枚举A for(B=0;B=1;B=B+1)/枚举枚举B for(C=0;C=1;C=C

50、+1)/枚举枚举C for(D=0;D=1;D=D+1)/枚举枚举D for(E=0;E=1;E=E+1)/枚举枚举E for(F=0;F=1;F=F+1)/枚举枚举F cc1=A|B;cc2=!(A&D);cc3=(A&E)|(A&F)|(E&F);cc4=(B&C)|(!B&!C);cc5=(C&!D)|(D&!C);cc6=D|(!E);57第57页，此课件共69页哦/测试测试测试测试6 6句话都为真时句话都为真时句话都为真时句话都为真时,才输出谁是罪犯才输出谁是罪犯才输出谁是罪犯才输出谁是罪犯 if(cc1+cc2+cc3+cc4+cc5+cc6=6)/输出判断结果输出判断结果输出判断