第二讲简单程序设计练习讲述.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) ){