Written by daweibayu
on July 06, 2017

Poj 1013

昨天搞了一晚上，仍然是 Wrong Answer，直到看了 discuss 里边的数据，才知道原来每行里边的数据可以是 n 个，而不是只是实例中的四个。修改了一下，然后按照 discuss 里边的数据验证，终于 a 了。为了方便看，所以分成了好几个函数。说一下思路吧，letters 中放的是各个字母的权重，如果是 even 则权重为 1，且不会再改变。如果是 up，则权重为 -2，如果为 down，则权重为 2，并且是可以累加的。最后计算最大值和最小值，然后比较绝对值，返回绝对值大的那个。其实就是比较非 even 状态下各个字母出现的次数。

#include <iostream>

using namespace std;

// 正常值为1，轻的为-2，重的为2
int letters[15];
char first[15];
char second[15];
char result[15];

// 处理每一个字符串
void processLetter(char* content, int flag) {
    int i = 0;
    while (content[i] != '\0') {
        if (flag == 1) {
            letters[content[i]-'A'] = 1;
        } else if(letters[content[i]-'A'] != 1) {
            letters[content[i]-'A'] += flag;
        }
        i++;
    }
}

// 处理数据输入
void processContent() {
    scanf("%s", first);
    scanf("%s", second);
    scanf("%s", result);
    
    if (result[0] == 'e') {
        processLetter(first, 1);
        processLetter(second, 1);
    } else if (result[0] == 'u') {
        processLetter(first, 2);
        processLetter(second, -2);
    } else {
        processLetter(first, -2);
        processLetter(second, 2);
    }
}

// 计算最终的结果，返回的 letters 的 index
int calculationResult() {
    int minIndex = 0;
    int maxIndex = 0;
    for (int i = 0; i < 12; i ++) {
        if(letters[i] < letters[minIndex]) {
            minIndex = i;
        }
        if (letters[i] > letters[maxIndex]) {
            maxIndex = i;
        }
    }
    return letters[minIndex] + letters[maxIndex] > 0 ? maxIndex : minIndex;
}

int main(int argc, const char * argv[]) {
    
    int n;
    scanf("%d", &n);
    for (int t = 0; t < n; t ++) {
        memset(letters, 0, sizeof(int) * 12);
        
        processContent();
        processContent();
        processContent();
        
        int index = calculationResult();
        printf("%c is the counterfeit coin and it is %s.\n", index + 'A', letters[index] < 0 ? "light" : "heavy");
    }
    return 0;
}

← → Top