WUST Online Judge - 2102: 称硬币

2102: 称硬币

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 242  Accepted: 32
[Submit][Status][Web Board]

Description

12 枚硬币，其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。

现在用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定是轻还是重（数据保证一能出来）。

Input

多组测试数据。每组测试数据有三行，表示一次称量的结果。硬币标号为 A-L。

每次称量的结果用三个以空格隔开字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。

其中平衡状态用“up”，“down”，“even”表示，分别表示右端高、右端低和左右平衡。

天平左右的硬币数总是相等。

Output

每组测试数据在一行中输出哪一个标号的硬币是假币，并说明它比真币轻（light）还是重（heavy）。

Sample Input

ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even

Sample Output

K is the counterfeit coin and it is light.

 

代码如下：

#include <stdio.h>
#include <string.h>

int f(char c, int n, char str1[][10], char str2[][10], char str3[][10], char str[][10]) {
    int i;
    if (!n) {
        for (i = 0; i < 3; i++) {
            if (strcmp(str3[i], str[0]) == 0)
                if (strchr(str2[i], c) == NULL) return 0;
            if (strcmp(str3[i], str[1]) == 0)
                if (strchr(str1[i], c) == NULL) return 0;
            if (strcmp(str3[i], str[2]) == 0)
                if(strchr(str1[i], c) || strchr(str2[i], c)) return 0;
        }
    }
    else {
        for (i = 0; i < 3; i++) {
            if (strcmp(str3[i], str[0]) == 0)
                if (strchr(str1[i], c) == NULL) return 0;
            if (strcmp(str3[i], str[1]) == 0)
                if (strchr(str2[i], c) == NULL) return 0;
            if (strcmp(str3[i], str[2]) == 0)
                if(strchr(str1[i], c) || strchr(str2[i], c)) return 0;
        }
    }
    return 1;
}

int main() {
    int i;
    char c;
    char str[3][10] = {"up", "down", "even"};
    char str1[3][10], str2[3][10], str3[3][10];
    while (scanf("%s %s %s %s %s %s %s %s %s", str1[0], str2[0], str3[0], str1[1], str2[1], str3[1], str1[2], str2[2], str3[2]) != EOF) {
        fflush(stdin);
        for (c = 'A'; c <= 'L' ;c++) {
            if (f(c, 0, str1, str2, str3, str)) {
                printf("%c is the counterfeit coin and it is light.\n", c);
                break;
            }
            else if (f(c, 1, str1, str2, str3, str)) {
                printf("%c is the counterfeit coin and it is heavy.\n", c);
                break;
            }
        }
    }
    return 0;
}