第二讲_简单程序设计练习.ppt

* 1013题 输入样例 1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even ? 输出样例 K is the counterfeit coin and it is light. * 1013题 问题分析 此题并非要求你给出如何称量的方案，而是数据已经保证三组称量后答案唯一。不是那道传统的智商测验题。 此题可以有多种解法，这里只介绍一种比较容易想到和理解的 – 逐一枚举法。 * 1013题 总体构想 – 逐一试探法 对于每一枚硬币 isLight ? Yes. 输出， No. isHeavy ? Yes. 输出 * 1013题 定义变量存储称量结果 char left[3][7],right[3][7],result[3][7]; 数组下标 3 代表3次称量； 数组下标 7 代表每次左右至多6枚硬币，多出一个字符位置是为了方便用字符串读取的函数。 * 1013题 逐一枚举硬币的代码 for(char c=‘A’; c=‘L’;c++) if( isLight(c) ){ cout c is the counterfeit coin and it is light.\n; break; }else if( isHeavy(c) ){ cout c is the counterfeit coin and it is heavy.\n; break; } * 1013题 bool isLight(char x){ // 判断硬币x是否为轻的代码 int i; for(i=0; i3; i++) // 判断是否与三次称量结果矛盾 switch( result[i][0] ) { case u: if( ! inRight(i,x) ) return false; break; case e: if(inRight(i,x) || inLeft(i,x)) return false; break; case d: if(! inLeft(i,x)) return false; break; } return true; } * 1013题 bool isHeavy(char x){ //判断硬币x是否为重的代码 int i; for(i=0; i3; i++) // 判断是否与三次称量结果矛盾 switch( result[i][0] ) { case u: if( ! inLeft(i,x) ) return false; break; case e: if(inRight(i,x) || inLeft(i,x)) return false; break; case d: if(! inRight(i,x)) return false; break; } return true; } * 1013题 bool inLeft(int i, char x){ // 判断硬币x 是否在第i次称量左侧 int j; for(j=0; jstrlen(left[i]); j++) if(left[i][j] == x ) return true; return false; } bool inRight(int i, char x){// 判断硬币x 是否在第i次称量右侧 int j; for(j=0; jstrlen(right[i]); j++) if(right[i][j]== x) return true; return false; } * 讨论：你要在本课程上学到什么？ 分析求解问题的方法 架构程序的思路 设计与调试程序的技巧 * 作业 在/ 上完成1006，1013。 阅读理解下面的程序，在不运行的前提下，给出输出结果： #include iostream.h void main