1_逻辑思维与计算机解题 2013-11-2(精品·公开课件).ppt

逻辑思维与计算机解题 将实际问题抽象为逻辑关系 枚举法解题思路 关系与关系表达式 程序的循环结构与分支结构 清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。 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;} } 换个思路 数字 1 表示 A 数字 2 表示 B 数字 3 表示 C 数字 4 表示 D 让 K 表示要找的人，K从1到4，表示从A 找到D，这时 A说：不是我; 可形式化为 K !=1; B说：是C ; 可形式化为 K==3; C说：是D; 可形式化为 K==4; D说：他胡说； 可形式化为 K!=4; #include iostream // 预编译命令 using namespace std; void main() // 主函数 {