逻辑思维与计算机解题续优秀课件.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;cout i=i;sum=sum*i;sum=sum*i;cout tsum=sum

5、 endl;cout tsum=sum endl;for(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 3 为为为为 i=i-1i=i-1;7第7页，本讲稿共69页for循环的循环的NS图图为了以后讲解的方便，有必要使用更为简为了以后讲解的方便，有必要使用更为简便的便的N-S结构流程图，如图结构流程图，如图3.3for(i=1;i=100;i=i+1)for(i=1;i=10

6、0;i=i+1)循环体循环体图图图图3.33.38第8页，本讲稿共69页if(sum=3)if(sum=3)cout This man is char(64+k)endl;cout This man is char(64+k)endl;g=1;g=1;这一段程序可以读作：如果这一段程序可以读作：如果这一段程序可以读作：如果这一段程序可以读作：如果sumsum真的为真的为真的为真的为 3 3 时，做下面两时，做下面两时，做下面两时，做下面两件事件事件事件事（1 1）输出做好事的人；）输出做好事的人；）输出做好事的人；）输出做好事的人；（2 2）将本题的有解标志置为）将本题的有解标志置为）将本题的

7、有解标志置为）将本题的有解标志置为 1 1。其中其中其中其中(sum=3)(sum=3)为条件判断语句中的条件，根据其真假使为条件判断语句中的条件，根据其真假使为条件判断语句中的条件，根据其真假使为条件判断语句中的条件，根据其真假使程序分支。程序分支。程序分支。程序分支。例例例例 3-1 3-1 的解要用到的解要用到的解要用到的解要用到分支语句分支语句分支语句分支语句，即需要判断当四句话中，即需要判断当四句话中，即需要判断当四句话中，即需要判断当四句话中有有有有 3 3 句为真时，我们要将该人判定为做好事者。请看如下句为真时，我们要将该人判定为做好事者。请看如下句为真时，我们要将该人判定为做好

8、事者。请看如下句为真时，我们要将该人判定为做好事者。请看如下程序段程序段程序段程序段9第9页，本讲稿共69页下面我们画出分支程序的下面我们画出分支程序的NSNS流程图，流程图，这种图直观清晰，一目了然。这种图直观清晰，一目了然。图图图图3.43.410第10页，本讲稿共69页3.3.if(表达式表达式)语句语句 1；else 语句语句 2；如果表达式为真，执行语句如果表达式为真，执行语句1；否则执行语句；否则执行语句24.4.if(表达式表达式)语句块语句块 1；else语句块语句块 2；11第11页，本讲稿共69页一般格式一般格式1.1.if (if (表达式表达式表达式表达式 )语句语句语

9、句语句 1 1；如果表达式为真，执行语句如果表达式为真，执行语句如果表达式为真，执行语句如果表达式为真，执行语句 1 1；否则什么都不做；否则什么都不做；否则什么都不做；否则什么都不做.2.2.if(if(表达式表达式表达式表达式 )语句块语句块语句块语句块 1 1；如果表达式为真，做语句块如果表达式为真，做语句块如果表达式为真，做语句块如果表达式为真，做语句块 1 1 的内容；否则什么都不做；的内容；否则什么都不做；的内容；否则什么都不做；的内容；否则什么都不做；12第12页，本讲稿共69页举例：实现如图函数举例：实现如图函数图图图图3.53.513第13页，本讲稿共69页/*/*/*/*程

10、程程程 序序序序 名：名：名：名：3_4.cpp3_4.cpp（分支程序示例）（分支程序示例）（分支程序示例）（分支程序示例）*/*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：实现符号函数主要功能：实现符号函数主要功能：实现符号函数主要功能：实现符号函数 */*/*#include#include /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开始主函数开始主函数开始int x=0,y=0;i

11、nt 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 0赋给赋给赋给赋给y yy=0;y=0;elseelsey=-1;y=-1;

12、/否则（否则（否则（否则（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图图有了上述了解之后，我们来看解有了上述了解之后，我们来看解有了上述了解之后，我们来看解有了上述了解之后，我们来看解“谁做的好事谁做的好事谁做的好事谁做的好事”的的的的程序框图程序框图程序框图程序框图图图图图3.73.716第16

13、页，本讲稿共69页现在我们来分析现在我们来分析现在我们来分析现在我们来分析“谁做的好事谁做的好事谁做的好事谁做的好事”的的的的NSNS流程图。它流程图。它流程图。它流程图。它是由两大块组成的，如图是由两大块组成的，如图是由两大块组成的，如图是由两大块组成的，如图3.83.8循环体循环体循环体循环体for(k=1;k=4;k+)for(k=1;k=4;k+)语句语句语句语句1;1;1;1;图图图图3.83.8第一块第一块第一块第一块循环结构循环结构循环结构循环结构第二块第二块第二块第二块分支结构分支结构分支结构分支结构17第17页，本讲稿共69页 第一块是第一块是循环结构循环结构，功能是产生被试

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

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

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

17、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个人个人个人个人 /for /

18、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 做好事者为做好事者为做好事者为做好事者为 c

19、har(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,sum=0,

20、g=0;char thisman=;for(k=1;k=4;k=k+1)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=3sum=3)cout cout 做好事者为做好事者为做好事者为做好事者为 char(64+k)endl;char(64+k)endl;g=1;g=1;if(g!=1)if(g!=1)cout Can

21、t found!endl;cout Cant found!endl;21第21页，本讲稿共69页/*/*/*/*程程程程 序序序序 名：名：名：名：3_6.cpp *3_6.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事主要功能：谁做的好事 */*/*#include#include /预编译命令预编译命令预编译命令预编译命令void main()void main()/主函数主函数主函数主函数 /主函数开始主函数开

22、始主函数开始主函数开始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!=1)sum=sum+1;/如如如如A A的话为真，则让的话为真，则让的话为真，则让的话为真，则让

23、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的话为真，则让的话为真，则让的话为真，则让的话为真，则让sumsum加加加加1 1；if(sum=3)if(sum=3)/若有三句话为真，则做

24、下列两件事若有三句话为真，则做下列两件事若有三句话为真，则做下列两件事若有三句话为真，则做下列两件事 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页

25、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第23页，本讲稿共69页/*/*/*/*程程程程 序序序序 名：名：名：名：3_7.cpp *3_7.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间

26、：编制时间：20012001年年年年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=

27、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句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人句话为真，则输出该人/输出做好事者输出做好事者输出做好事者输出做好事者cout cout 做好事者为做好事者为做好事者为做好事者为 char(64+k)endl;ch

28、ar(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第24页，本讲稿共69页for(k=1;k=4;k=k+1)if(k!=1)+(k=3)+(k=4)+(k!=4)=3)cout 做好事者为做好事

29、者为 char(64+k)endl;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!=1)+(k=3)(k=3)+(k=4)(k=4)+(k!=4)(k!=4)=3)=3)cout“cout“做好事者为做好事者为做好事者为做好事者为”char(64+k)endl;char(64+k)endl;g=1;g=1;26第26页，本讲稿共69页第第 四四 章章 逻辑判断与解题思路逻辑判断与解题思路第27页，本讲稿共69页某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析

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

31、有一人作案；中有且仅有一人作案；n n如果如果如果如果 D D 没有参与作案，则没有参与作案，则没有参与作案，则没有参与作案，则 E E 也不可能参与作案。也不可能参与作案。也不可能参与作案。也不可能参与作案。试编一程序，将作案人找出来。试编一程序，将作案人找出来。试编一程序，将作案人找出来。试编一程序，将作案人找出来。逻辑表达式逻辑表达式28第28页，本讲稿共69页1 1、逻辑与，运算符为、逻辑与，运算符为、逻辑与，运算符为、逻辑与，运算符为&图图图图4.14.1为了解这道题，我们要研究为了解这道题，我们要研究为了解这道题，我们要研究为了解这道题，我们要研究逻辑运算符逻辑运算符逻辑运算符逻辑

32、运算符与与与与逻辑表达式逻辑表达式逻辑表达式逻辑表达式。如图电路如图电路如图电路如图电路A A 表示开关表示开关表示开关表示开关A A合上；合上；合上；合上；B B 表示开关表示开关表示开关表示开关B B合上；合上；合上；合上；A&B A&B 表示灯亮；表示灯亮；表示灯亮；表示灯亮；29第29页，本讲稿共69页1 1 1 1 表示真，表示真，表示真，表示真，0 0 0 0 表示假，表示假，表示假，表示假，这是逻辑变量的取值，非真即假这是逻辑变量的取值，非真即假这是逻辑变量的取值，非真即假这是逻辑变量的取值，非真即假ABA&B11110001000030第30页，本讲稿共69页2 2 2 2、逻

33、辑或，运算符为、逻辑或，运算符为、逻辑或，运算符为、逻辑或，运算符为|图图图图 4.24.2如图电路如图电路如图电路如图电路A A 表示开关表示开关表示开关表示开关A A合上；合上；合上；合上；B B 表示开关表示开关表示开关表示开关B B合上；合上；合上；合上；A|B A|B 表示灯亮；表示灯亮；表示灯亮；表示灯亮；31第31页，本讲稿共69页1 1 1 1 表示真，表示真，表示真，表示真，0 0 0 0 表示假表示假表示假表示假ABA|B11110101100032第32页，本讲稿共69页3、逻辑非，运算符为、逻辑非，运算符为!两队比赛篮球，变量两队比赛篮球，变量 A 表示表示 A 队到队

34、到场，场，!A 表示表示 A 队不到场，变量队不到场，变量 B 表表示示 B 队到场，队到场，!B 表示表示 B 队不到场。这队不到场。这场球赛能够赛成，得两队都到场。假场球赛能够赛成，得两队都到场。假定定“能赛成能赛成”用逻辑变量用逻辑变量 C 表示，表示，则则C=A&B33第33页，本讲稿共69页赛不成当然用赛不成当然用!C 表示，表示，D=!C，D 表示赛不成表示赛不成则则D=!A|!B理解为理解为 A 不到场不到场或或 B 不到场不到场，球，球赛无法进行。赛无法进行。34第34页，本讲稿共69页思路：思路：1、案情分析：、案情分析：将案情的每一条写成逻辑表达式，将案情的每一条写成逻辑表

35、达式，将案情的每一条写成逻辑表达式，将案情的每一条写成逻辑表达式，第一条用第一条用第一条用第一条用 CC1CC1 表示，表示，表示，表示，第二条用第二条用第二条用第二条用 CC2CC2 表示，表示，表示，表示，35第35页，本讲稿共69页CC1CC1：A A和和和和B B至少有一人作案至少有一人作案至少有一人作案至少有一人作案令令令令 A A 变量表示变量表示变量表示变量表示 A A 作案，作案，作案，作案，B B 变量表示变量表示变量表示变量表示 B B 作案作案作案作案A AB BCC1CC10 00 00 01 10 01 10 01 11 11 11 11 1显然这是或的关系，有显然这

36、是或的关系，有显然这是或的关系，有显然这是或的关系，有CC1=(A|B)36第36页，本讲稿共69页CC2：A和和D不可能是同案犯不可能是同案犯可以分析为：可以分析为：n nA 如果是案犯，如果是案犯，D一定不是案犯，写成一定不是案犯，写成A&(!D)n nD 如果是案犯，如果是案犯，A一定不是案犯，写成一定不是案犯，写成 D&(!A)n nA 和和 D 都不是案犯，写成都不是案犯，写成(!A)&(!D)这三者之间是或的关系，因此有这三者之间是或的关系，因此有CC2=!(A&D)37第37页，本讲稿共69页CC2=!(A&D)A AD DA&DA&DCC2CC21 10 00 01 11 11

37、 11 10 00 00 00 01 10 01 10 01 138第38页，本讲稿共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 作案，（作案，（作案，（作案，（E&FE&F）这三

38、种可能性是这三种可能性是这三种可能性是这三种可能性是 或或或或 的关系，因此有的关系，因此有的关系，因此有的关系，因此有CC3=(A&E）|（A&F）|（E&F)我们写出我们写出我们写出我们写出 CC3CC3 的真值表。的真值表。的真值表。的真值表。39第39页，本讲稿共69页A AE EF FCC3CC31 11 11 11 11 11 10 01 11 10 01 11 10 01 11 11 10 00 01 10 00 01 10 00 01 10 00 00 00 00 00 00 0CC3=(A&ECC3=(A&E）|（A&FA&F）|（E&F)E&F)40第40页，本讲稿共69页

39、CC4CC4：B B和和和和C C或同时作案，或都与本案无关或同时作案，或都与本案无关或同时作案，或都与本案无关或同时作案，或都与本案无关n n第一种情况：同时作案（第一种情况：同时作案（第一种情况：同时作案（第一种情况：同时作案（B&CB&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&!CCC

40、5CC51 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第41页，本讲稿共69页CC5CC5：C C、D D中有且仅有一人作案中有且仅有一人作案中有且仅有一人作案中有且仅有一人作案CC5=(C&!D)|(D&!C)42第42页，本讲稿共69页CC6CC6：如果如果如果如果D D没有参与作案，则没有参与作案，则没有参与作案，则没有参与作案，则E E也不可能参与作案。也不可能参与作案。也不可能参与作案。也不可能参与作案。分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比

41、较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些，可以列出真值表再归纳分析这一条比较麻烦一些，可以列出真值表再归纳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|!E1 10 01 11 1以上是案情分析，已经化成了计算机可解的逻辑表达式44第44页，本讲稿共69

42、页 6 6个人每个人都有个人每个人都有个人每个人都有个人每个人都有作案作案作案作案或或或或不作案不作案不作案不作案两种可能，因此有两种可能，因此有两种可能，因此有两种可能，因此有 种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合种组合，从这些组合中挑出符合6 6条分析的作案者。条分析的作案者。条分析的作案者。条分析的作案者。定义定义定义定义 6 6 个整数变量，分别表示个整数变量，分别表示个整数变量，分别表示个整数变量，分别表示 6 6 个人个人个人个人A A，B B，C C，D D，E E，F F。枚举每个人的可能性枚举每个人的可能性枚举每个人的可能性枚举

43、每个人的可能性让让让让 0 0 表示不是罪犯；表示不是罪犯；表示不是罪犯；表示不是罪犯；让让让让 1 1 表示就是罪犯。表示就是罪犯。表示就是罪犯。表示就是罪犯。2、采取枚举方法，枚举什么呢？枚举组合、采取枚举方法，枚举什么呢？枚举组合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

44、=0;F=1;F=F+1)coutABCDEF endl;47第47页，本讲稿共69页 for(F=0;F=1;F=F+1)for(F=0;F=1;F=F+1)coutABCDEF coutABCDEF endl;endl;循环体循环体循环体循环体48第48页，本讲稿共69页 for(E=0;E=1;E=E+1)for(E=0;E=1;E=E+1)for(F=0;F=1;F=F+1)for(F=0;F=1;F=F+1)coutABCDEF coutABCDEF endl;endl;循环体循环体循环体循环体49第49页，本讲稿共69页 for(D=0;D=1;D=D+1)for(D=0;D=1;

45、D=D+1)for(E=0;E=1;E=E+1)for(E=0;E=1;E=E+1)for(F=0;F=1;F=F+1)for(F=0;F=1;F=F+1)coutABCDEF coutABCDEF endl;endl;循环体循环体循环体循环体50第50页，本讲稿共69页 for(A=0;A=1;A=A+1)for(A=0;A=1;A=A+1)for(B=0;B=1;B=B+1)for(B=0;B=1;B=B+1)循循循循 for(C=0;C=1;C=C+1)for(C=0;C=1;C=C+1)环环环环 for(D=0;D=1;D=D+1)for(D=0;D=1;D=D+1)体体体体 for(

46、E=0;E=1;E=E+1)for(E=0;E=1;E=E+1)for(F=0;F=1;F=F+1)for(F=0;F=1;F=F+1)coutABCDEF coutABCDEF endl;endl;51第51页，本讲稿共69页52第52页，本讲稿共69页为了给出每个人是否为罪犯的信息，程序中定义了一个为了给出每个人是否为罪犯的信息，程序中定义了一个为了给出每个人是否为罪犯的信息，程序中定义了一个为了给出每个人是否为罪犯的信息，程序中定义了一个二二二二维数组维数组维数组维数组。char info29=“char info29=“不是罪犯不是罪犯不是罪犯不是罪犯”，“是罪犯是罪犯是罪犯是罪犯”；

47、有两个字串每串最多有91个英文字符是是罪罪犯犯00不不是是罪罪犯犯000 01 12 23 34 45 56 67 78 8info为数组名1 10 053第53页，本讲稿共69页n ncharchar 是说，是说，是说，是说，infoinfo 数组的元素为字符，数组的元素为字符，数组的元素为字符，数组的元素为字符，22为下标，表示有两为下标，表示有两为下标，表示有两为下标，表示有两个字符串，每个字符串最多有个字符串，每个字符串最多有个字符串，每个字符串最多有个字符串，每个字符串最多有9 91 1个字符。个字符。个字符。个字符。n n因为英文字符占一个字节，而汉字占两个字节，故四个汉因为英文字

48、符占一个字节，而汉字占两个字节，故四个汉因为英文字符占一个字节，而汉字占两个字节，故四个汉因为英文字符占一个字节，而汉字占两个字节，故四个汉字要占字要占字要占字要占 8 8 个英文字符的地方。个英文字符的地方。个英文字符的地方。个英文字符的地方。n n每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符每一字串后面自动跟一个空字符 00n n因此可以看出：因此可以看出：因此可以看出：因此可以看出：第第第第 0 0 号字符串号字符串号字符串号字符串 info0 info0 的内容为的内容为的内容为的内容为“不是罪犯不是罪犯不是罪犯不是罪犯”。第第第第 1 1 号字

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

50、序序序 名：名：名：名：3_4.cpp *3_4.cpp */*/*作作作作 者：者：者：者：wuwh *wuwh */*/*编制时间：编制时间：编制时间：编制时间：20012001年年年年8 8月月月月 */*/*主要功能：案情分析主要功能：案情分析主要功能：案情分析主要功能：案情分析 */*/*#include#include void main(void)/void main(void)/案情分析案情分析案情分析案情分析 /A /A和和和和B B至少有一人作案；至少有一人作案；至少有一人作案；至少有一人作案；cc1=(A|B)cc1=(A|B)/A /A和和和和D D不可能是同案犯；不可