题目简介:
输入是称重数据的组数,每组三次。
AC代码如下
#includeusing namespace std; char Left[3][7];//用来存称量三次的天平左边的结果 char Right[3][7];//同理 char result[3][7]; bool IsFake(char c, bool light) { //light 为真表示假设硬币更轻,否则表示假设硬币为重 for (int i = 0; i < 3; i++) { char* pleft, * pright;//定义两个一维指针来分别指向天平左右边的结果 if (light) {//如果假设假硬币更轻 pleft = Left[i];//正常的左右指向 pright = Right[i]; } else {//如果假设假硬币更重 pleft = Right[i];//反过来指向,这样就可以用一个switch处理两种情况 pright = Left[i]; } switch (result[i][0]) {//天平右边的情况,下面以假设为轻做解释 case 'u': {//说明右边起来了,左边更重 if (strchr(pright, c) == NULL) return false;//如果在天平右边没有找到这个字符,说明假设不成立 break; } case 'e': { if (strchr(pleft, c) || strchr(pright, c)) return false;//如果左右相等,那么这个假设的假字符不该出现在此时的天平左右 break; } case 'd': { if (strchr(pleft, c) == NULL)//如果右边向下,那么右边更重,假硬币应该在左边 return false;//没查找到那么假设不成立,该字符代表的硬币不是假硬币 break; } } } } int main(){ int t;//t组测试数据 cin >> t; while (t--) { for (int i = 0; i < 3; i++)cin >> Left[i] >> Right[i]>>result[i];//录入数据 for (char c = 'A'; c <= 'L'; c++) {//从A到L依次枚举假设 if (IsFake(c, true) ){//如果假设成立,即该硬币是假的且比真的轻 cout<



