POJ 1013称硬币

题目链接 点击此处

//思路如注释，郭炜老师思路
#include<bits/stdc++.h>
using namespace std;

bool IsFake(char c, bool light);//light为真，则c是轻。否则 为重
int n;
char a[3][13], b[3][13];//分别存放三次测量，左右天平各自的字母
char result[3][13];//存放三次测量结果

int main(void) {
	scanf("%d", &n);
	while (n--) {
		for (int i = 0; i < 3; i++) {//输入数据
			scanf("%s", a[i]);
			scanf("%s", b[i]);
			scanf("%s", result[i]);
		}

		for (char i = 'A'; i <= 'L'; i++) {
			if (IsFake(i, true)) {
				printf("%c is the counterfeit coin and it is light.\n", i);
				break;
			}
			else if (IsFake(i, false)) {
				printf("%c is the counterfeit coin and it is heavy.\n", i);
				break;

			}

		}
	}
}
//light为真表示 假设假币为轻， 否则表示假设假币为重
bool IsFake(char c, bool light) {
	for (int i = 0; i < 3; i++) {
		char *pleft, *pright;