逻辑思维与计算机解题续优秀PPT.ppt

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

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第二页，本课件共有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;cout i=i;sum=sum*i;cout tsum=sum endl;fo

5、r(j=1;j=5500;j=j+1)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 为为为为 i=i-1i=i-1;7第七页，本课件共有69页for循环的循环的NS图图为了以后讲解的方便，有必要使用更为简为了以后讲解的方便，有必要使用更为简便的便的N-S结构流程图，如图结构流程图，如图3.3for(i=1;i=100;i=i+1)for(i=1;i=100;i=i+1)循环体循环体图图3.38第八页，本课件共

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

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

8、.4.if(表达式表达式)语句块语句块 1；else语句块语句块 2；11第十一页，本课件共有69页一般格式一般格式1.1.if (if (表达式表达式表达式表达式 )语句语句 1；如果表达式为真，执行语句如果表达式为真，执行语句如果表达式为真，执行语句如果表达式为真，执行语句 1 1；否则什么都不做；否则什么都不做.2.2.if(if(表达式表达式表达式表达式 )语句块语句块语句块语句块 1；如果表达式为真，做语句块如果表达式为真，做语句块如果表达式为真，做语句块如果表达式为真，做语句块 1 的内容；否则什么都不做；的内容；否则什么都不做；12第十二页，本课件共有69页举例：实现如图函数举例

9、：实现如图函数图图图图3.513第十三页，本课件共有69页/*/*/*/*程程程程 序序序序 名：名：名：名：3_4.cpp3_4.cpp（分支程序示例）（分支程序示例）（分支程序示例）（分支程序示例）*/*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：实现符号函数主要功能：实现符号函数主要功能：实现符号函数主要功能：实现符号函数 */*/*#include#include /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数

10、主函数 /主函数开始主函数开始主函数开始主函数开始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赋给赋给赋给赋给y yy=1;y=1;elseelseif(x=0)if(x=0)/如果如果如果如果x=0 x=0，将，将，将，将0

11、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第十四页，本课件共有69页NSNS图图图图图图3.63.615第十五页，本课件共有69页NSNS图图有了上述了解之后，我们来看解有了上述了解之后，我们来看解有了上述了解之后，我们来看解有了上述了解之后，我们来看解“谁做的好事谁做的好事谁做的好事谁

12、做的好事”的的的的程序框图程序框图程序框图程序框图图图图图3.716第十六页，本课件共有69页现在我们来分析现在我们来分析“谁做的好事谁做的好事”的的NSNS流程图。流程图。它是由两大块组成的，如图它是由两大块组成的，如图3.8循环体循环体for(k=1;k=4;k+)语句语句1;1;图图3.83.8第一块第一块第一块第一块循环结构循环结构循环结构循环结构第二块第二块分支结构分支结构17第十七页，本课件共有69页 第一块是第一块是循环结构循环结构，功能是产生被试对象，功能是产生被试对象，依次为依次为A、B、C、D。并测试四句话有多少句。并测试四句话有多少句为真，如有为真，如有3句为真，则可确定

13、做好事者，同时句为真，则可确定做好事者，同时置有解标志为置有解标志为1。第二块为第二块为分支结构分支结构，功能是判断是否无解，功能是判断是否无解，如为真，则输出无解信息。如为真，则输出无解信息。这是粗看。再往细看，第一块的循环体又这是粗看。再往细看，第一块的循环体又由两块组成，如图由两块组成，如图3.9，中含两条赋值语句中含两条赋值语句中含一条分支语句中含一条分支语句18第十八页，本课件共有69页我们讲这一段是希望你掌握我们讲这一段是希望你掌握NS图，这对今后的图，这对今后的图，这对今后的图，这对今后的学习会有好处。按照程序框图很容易写出程序（如下学习会有好处。按照程序框图很容易写出程序（如下

14、学习会有好处。按照程序框图很容易写出程序（如下学习会有好处。按照程序框图很容易写出程序（如下页所示）页所示）页所示）页所示）thisman=64+k;thisman=64+k;sum=(thisman!=A)+(thisman=C)+(thisman=D)+(thisman!=D);图图3.9sum=3真真真真假假假假输出该被测试者；输出该被测试者；输出该被测试者；输出该被测试者；有解标志置有解标志置有解标志置有解标志置1 1 1 1；19第十九页，本课件共有69页/*/*/*/*程程程程 序序序序 名：名：名：名：3_5.cpp *3_5.cpp */*/*作作作作 者：者：者：者：wuwh

15、 *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事 */*/*#include /#include /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int k=0,sum=0,g=0;int k=0,sum=0,g=0;/声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化

16、为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个人个人个人个人 /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)

17、;if(sum=3)if(sum=3)/如果如果如果如果4 4句话有句话有句话有句话有3 3句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人/输出做好事者输出做好事者输出做好事者输出做好事者cout cout 做好事者为做好事者为做好事者为做好事者为 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!end

18、l;cout Cant found!endl;/主函数结束主函数结束主函数结束主函数结束20第二十页，本课件共有69页#include#include void main()void main()int k=0,sum=0,g=0;char thisman=;int k=0,sum=0,g=0;char thisman=;for(k=1;k=4;k=k+1)thisman=64+k;sum=(thisman!=A)+(thisman=D)sum=(thisman!=A)+(thisman=D)+(thisman=C)+(thisman!=D);if (if (sum=3)cout 做好事者为做

19、好事者为 char(64+k)endl;char(64+k)endl;g=1;g=1;if(g!=1)if(g!=1)cout Cant found!endl;21第二十一页，本课件共有69页/*/*/*/*程程程程 序序序序 名：名：名：名：3_6.cpp *3_6.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事 */*/*#include#include /预编译命令预编译命令预编译命令预编译

20、命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int k=0,sum=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!=

21、1)sum=sum+1;/如如如如A A的话为真，则让的话为真，则让的话为真，则让的话为真，则让sumsum加加加加1 1；if(k=3)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的话为真，则让的话为真，则让的话为真，则让的话

22、为真，则让sumsum加加加加1 1；if(sum=3)if(sum=3)/若有三句话为真，则做下列两件事若有三句话为真，则做下列两件事若有三句话为真，则做下列两件事若有三句话为真，则做下列两件事 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 Can

23、t found!endl;/主函数结束主函数结束主函数结束主函数结束22第二十二页，本课件共有69页for(k=1;k=4;k=k+1)sum=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第二十三页，本课件共有69页/*/*/*/*程程程程 序序序序 名：名：名：名：3_7.cpp *3_7.

24、cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事 */*/*#include /#include /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int k=0,g=0;int k=0,g=0;/声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声明变量为整数类型，且均初始化为声

25、明变量为整数类型，且均初始化为0 0for(k=1;k=4;k=k+1)/kfor(k=1;k=4;k=k+1)/k既是循环控制变量，也表示第既是循环控制变量，也表示第既是循环控制变量，也表示第既是循环控制变量，也表示第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句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人/输出做好事者输出做好事者输出做好事者输出

26、做好事者cout cout 做好事者为做好事者为做好事者为做好事者为 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;/主函数结束主函数结束主函数结束主函数结束上述程序可以简化为：上述程序可以简化为：上述程序可以简化为：上述程序可以简化为：24第二十四页，本课件共有69页for(k=1

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

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

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

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

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

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

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

34、37第三十七页，本课件共有69页CC2=!(A&D)ADA&DCC2100111100001010138第三十八页，本课件共有69页CC3CC3：A A、E E、F F 中至少有两人涉嫌作案中至少有两人涉嫌作案中至少有两人涉嫌作案中至少有两人涉嫌作案分析有三种可能分析有三种可能分析有三种可能分析有三种可能n n第一种，第一种，第一种，第一种，A A 和和和和 E E 作案，（作案，（作案，（作案，（A&EA&E）n n第二种，第二种，第二种，第二种，A A 和和和和 F F 作案，（作案，（作案，（作案，（A&FA&F）n n第三种，第三种，第三种，第三种，E E 和和和和 F F 作案，（作

35、案，（作案，（作案，（E&FE&F）这三种可能性是这三种可能性是这三种可能性是这三种可能性是 或或或或 的关系，因此有的关系，因此有的关系，因此有的关系，因此有CC3=(A&E）|（A&F）|（E&F)我们写出我们写出我们写出我们写出 CC3CC3 的真值表。的真值表。的真值表。的真值表。39第三十九页，本课件共有69页AEFCC311111101101101110010010010000000CC3=(A&ECC3=(A&E）|（A&FA&F）|（E&F)E&F)40第四十页，本课件共有69页CC4CC4：B B和和和和C或同时作案，或都与本案无关或同时作案，或都与本案无关或同时作案，或都与

36、本案无关或同时作案，或都与本案无关n n第一种情况：同时作案（第一种情况：同时作案（B&CB&C）n n第二种情况：都与本案无关（第二种情况：都与本案无关（!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 11 10 00 00 00 00 00 01 11 10 01 11 141第四十一页，本课件共有69页CC5CC5：C C、D D中有且仅

37、有一人作案中有且仅有一人作案中有且仅有一人作案中有且仅有一人作案CC5=(C&!D)|(D&!C)42第四十二页，本课件共有69页CC6：如果如果如果如果D D没有参与作案，则没有参与作案，则E E也不可能参与作案。也不可能参与作案。分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些，可以列出真值表再归纳D DE E!E!ECC6CC6含含 义义1 11 10 01 1D D作案，作案，E E也作案也作案可能可能1 10 01 11 1D D作案，作案，E E不作案不作案可能可能0 00 0

38、1 11 1D D不作案，不作案，E E也不可能作案也不可能作案可能可能0 01 10 00 0D D不作案，不作案，E E却作案却作案不可能不可能43第四十三页，本课件共有69页CC6=D|!E1011以上是案情分析，已经化成了计算机可解的逻辑表达式以上是案情分析，已经化成了计算机可解的逻辑表达式44第四十四页，本课件共有69页 6 6个人每个人都有个人每个人都有作案作案作案作案或或或或不作案不作案不作案不作案两种可能，因此有两种可能，因此有两种可能，因此有两种可能，因此有 种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合6 6

39、条分析的作案者。条分析的作案者。定义定义定义定义 6 个整数变量，分别表示个整数变量，分别表示个整数变量，分别表示个整数变量，分别表示 6 6 个人个人A A，B，C C，D D，E E，F。枚举每个人的可能性枚举每个人的可能性让让让让 0 0 表示不是罪犯；表示不是罪犯；表示不是罪犯；表示不是罪犯；让让 1 1 表示就是罪犯。表示就是罪犯。2、采取枚举方法，枚举什么呢？枚举组合、采取枚举方法，枚举什么呢？枚举组合45第四十五页，本课件共有69页ABCDEF00000000000100001011111146第四十六页，本课件共有69页 写一个从写一个从000000到到111111的程序的程序

40、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第四十七页，本课件共有69页 for(F=0;F=1;F=F+1)coutABCDEF endl;循环体循环体48第四十八页，本课件共有69页 for(E=0;E=1;E=E+1)for(F=0;F=1;F=F+1)coutABCDEF endl;循环体循环体49第四十九页，本课件共有69页 for(D=0;D=1;D=D+1)for(E=0;E

41、=1;E=E+1)for(F=0;F=1;F=F+1)coutABCDEF endl;循环体循环体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第五十一页，本课件共有69页52第五十二页，本课件共有69页为了给出每个人是否为罪犯的信息，程序中定义为了给出每个人是否为罪犯的信息，程序中定义了一个了一个二维数组二维数组二维数组二维数组。char

42、info29=“char info29=“不是罪犯不是罪犯不是罪犯不是罪犯”，“是罪犯是罪犯是罪犯是罪犯”；有两个字串每串最多有91个英文字符是罪犯0不是罪犯0012345678info为数组名1053第五十三页，本课件共有69页nchar 是说，是说，infoinfo 数组的元素为字符，数组的元素为字符，数组的元素为字符，数组的元素为字符，22为下标，表示有为下标，表示有两个字符串，每个字符串最多有两个字符串，每个字符串最多有9 91个字符。个字符。个字符。个字符。n n因为英文字符占一个字节，而汉字占两个字节，故四个汉因为英文字符占一个字节，而汉字占两个字节，故四个汉因为英文字符占一个字节

43、，而汉字占两个字节，故四个汉因为英文字符占一个字节，而汉字占两个字节，故四个汉字要占字要占字要占字要占 8 个英文字符的地方。个英文字符的地方。个英文字符的地方。个英文字符的地方。n每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符0n因此可以看出：因此可以看出：因此可以看出：因此可以看出：第第第第 0 0 号字符串号字符串号字符串号字符串 info0 info0 的内容为的内容为“不是罪犯不是罪犯”。第第 1 号字符串号字符串 info1 info1 的内容为的内容为“是罪犯是罪犯”。54第五十四页，本课件共有69页在输出时用在输

44、出时用在输出时用在输出时用cout“A:”infoA endl;如果如果如果如果A A为为为为0，则输出，则输出 A:不是罪犯不是罪犯如果如果A A为为1，则输出，则输出 A:A:是罪犯是罪犯是罪犯是罪犯参考程序参考程序参考程序参考程序 4_1.cpp（案情分析）（案情分析）（案情分析）（案情分析）55第五十五页，本课件共有69页/*/*/*/*程程程程 序序序序 名：名：名：名：3_4.cpp *3_4.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：案情分析主要功

45、能：案情分析主要功能：案情分析主要功能：案情分析 */*/*#include#include void main(void)/void main(void)/案情分析案情分析案情分析案情分析 /A /A和和和和B B至少有一人作案；至少有一人作案；至少有一人作案；至少有一人作案；cc1=(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

46、&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中有且仅有一人作案；中有且仅有一人作案；中有且仅有一人作案；中有且仅有一人作案；cc5=(C&!D)|(D&!C)cc5=(C&!D)|(D&!C)/如果如果如果如果D D没有参与作案没有参与作案没有参与作案没有参与作案,则则则则E E也不可能参与作案也不可能参与作案也不可能参与作案也不可能参与作案;cc6=D|(

47、!E);cc6=D|(!E)/编程找出犯罪嫌疑人编程找出犯罪嫌疑人编程找出犯罪嫌疑人编程找出犯罪嫌疑人.int cc1,cc2,cc3,cc4,cc5,cc6;/int cc1,cc2,cc3,cc4,cc5,cc6;/定义定义定义定义6 6个变量个变量个变量个变量,分别表示分别表示分别表示分别表示6 6句话句话句话句话 int A,B,C,D,E,F;/int A,B,C,D,E,F;/定义定义定义定义6 6个变量个变量个变量个变量,分别表示分别表示分别表示分别表示6 6个人个人个人个人 char info29=char info29=不是罪犯不是罪犯不是罪犯不是罪犯,是罪犯是罪犯是罪犯是罪

48、犯;/;/定义二维数组定义二维数组定义二维数组定义二维数组,给出是否罪犯信息给出是否罪犯信息给出是否罪犯信息给出是否罪犯信息 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+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)|

49、(D&!C);cc6=D|(!E);57第五十七页，本课件共有69页/测试测试测试测试6 6句话都为真时句话都为真时句话都为真时句话都为真时,才输出谁是罪犯才输出谁是罪犯才输出谁是罪犯才输出谁是罪犯 if(cc1+cc2+cc3+cc4+cc5+cc6=6)/输出判断结果输出判断结果输出判断结果输出判断结果 cout A:cout A:infoA endl;cout B:cout B:infoBinfoB endl;endl;cout C:cout C:infoCinfoC endl;cout D:infoDinfoD endl;endl;cout E:infoEinfoE endl;endl

50、;cout F:infoF endl;endl;/输出结束输出结束输出结束输出结束 /循环结束循环结束循环结束循环结束 58第五十八页，本课件共有69页讨讨 论论59第五十九页，本课件共有69页大家参与讨论的题大家参与讨论的题大家参与讨论的题大家参与讨论的题五位跳水高手将参加十米高台跳水决赛，有好事者让五位跳水高手将参加十米高台跳水决赛，有好事者让五位跳水高手将参加十米高台跳水决赛，有好事者让五位跳水高手将参加十米高台跳水决赛，有好事者让五个人据实力预测比赛结果。五个人据实力预测比赛结果。五个人据实力预测比赛结果。五个人据实力预测比赛结果。A选手说：选手说：B第二，我第三；第二，我第三；B选手