1逻辑思维及计算机解题2013.11.2.pptVIP

逻辑思维与计算机解题;将实际问题抽象为逻辑关系 枚举法解题思路 关系与关系表达式 程序的循环结构与分支结构;关系运算符与关系表达式 人的思维到用计算机语言的表示 枚举的概念与思路 循环结构 分支结构; 计算机强大的逻辑分析功能是由人通过程序赋给它的。一些逻辑问题必须转换成计算机能够看得懂的数学表达式和一定的程序指令。这一章我们通过例子来介绍如何将人对问题的思考转换为让计算机能解的数学表达式，同时给出一些通常要用到的程序结构和C/C++语句。; 清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。 A说：不是我。 B说：是C。 C说：是D。 D说：他胡说。 已知三个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人。; 为了解这道题，我们需要学习如何通过逻辑思维与判断解这类问题的思路。; 将四个人说的四句话写成关系表达式。 在声明变量时，我们让thisman表示要寻找的做了好事的人，定义它是字符变量。 char thisman=‘’; // 定义字符变量并将其初始化为空 让 “ == ” 的含义为“是”， 让 “ != ” 的含义为“不是”。;利用关系表达式将四个人所说的话表示成; A、B、C、D四个人，只有一位是做好事者。令做好事者为1，未做好事者为0，可以有如下4中状态（情况）;这四种状态可简化写成;（1）假定让thisman=‘A’代入四句话中;（2）假定让thisman=‘B’代入四句话中;（3）假定让thisman=‘C’代入四句话中; 综上所述一个人一个人去试，就是枚举。从编写程序看，实现枚举最好用循环结构。 这部分的程序写出如下：;NS图; #include iostream // 预编译命令 using namespace std ; int main() // 主函数 { // 主函数开始 int k=0,sum=0,g=0 ; // 定义整型变量，均初始化为0 char thisman= ; // 定义字符变量，初始化为空 for(k=1;k=4;k=k+1 ) // k是循环控制变量 { // for 循环体开始 thisman = 64+k; sum=( thisman!=A )+ ( thisman==C ) + ( thisman==D ) + ( thisman!=D ); if (sum==3) { // 如果3句话为真，则输出该人 cout 做好事者为 char(64+k) endl; g=1; // 有解标志置1 } } // for 循环体结束 if (g!=1) { cout Can’t found! endl;} // 输出无解信息 return 0 ; } // 主函数结束;#include iostream // 预编译命令 using namespace std ; void main() { 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 ) + ( thisman==C ) + ( thisman !=D ); if ( sum==3 ) {cout 做好事者为 char(64+k) endl; g=1; } } if (g!=1) { cout Can’t found! endl;} } ;; #include iostream // 预编译命令 using namespace std; void main() // 主函数 { // 主函数开始