//============================================================================
// Name : 1013.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <stdio.h>
#include <string.h>
#define M 12
int data[3][2][6];
int result[3];
int count[3];
int w[M];
bool checkok() {
for (int i = 0; i < 3; i++) {
int sum = 0;
for (int j = 0; j < count[i]; j++) {
sum += w[data[i][0][j]] - w[data[i][1][j]];
}
if (sum != result[i]) {
return false;
}
}
return true;
}
int main() {
int t;
char str[7];
scanf("%d", &t);
while (t--) {
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 2; j++) {
scanf("%s", str);
count[i]=strlen(str);
for (int k = 0; k < count[i]; k++) {
data[i][j][k] = str[k] - 'A';
}
}
scanf("%s", str);
switch (str[0]) {
case 'u':
result[i] = 1;
break;
case 'e':
result[i] = 0;
break;
case 'd':
result[i] = -1;
}
}
int number;
bool heavy;
for (int i = 0; i < M; i++) {
number = i;
w[i] = 1;
heavy = true;
if (checkok()) {
w[i] = 0;
break;
}
w[i] = -1;
heavy = false;
if (checkok()) {
w[i] = 0;
break;
}
w[i] = 0;
}
if (heavy) {
printf("%c is the counterfeit coin and it is heavy.\n",
(char) (number + 'A'));
} else {
printf("%c is the counterfeit coin and it is light.\n",
(char) (number + 'A'));
}
}
return 0;
}
poj1013
最新推荐文章于 2021-07-10 09:15:04 发布