称硬币 暴力枚举 C++

题目简介：

 

 输入是称重数据的组数，每组三次。

AC代码如下

#include<bits/stdc++.h>
using 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<<c<< " is the counterfeit coin and it is light. "<<endl;
				break;
			}
			else if (IsFake(c, false)) {//该硬币是假的且比真的重
			cout<<c<< " is the counterfeit coin and it is heavy"<<endl;
				break;
			}

		}

}
	return 0;
}