uyirn 2020-01-23
题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,剪刀胜布,布胜锤子,锤子胜剪刀,相同平局。现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入第 1 行给出正整数 N(≤100000),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。
输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。后面那个输出获胜最多的手势我感觉逻辑很容易出现遗漏的情况。
10 C J J B C B B B B C C C C B J B B C J J
5 3 2 2 3 5 B B
我们那这个游戏叫做剪刀石头布,但是规则是一样的。统计的时候,统计甲乙任意一方的即可,因为其是互补关系,甲胜则意味着乙败,乙胜则意味着甲败,平局两者均相等。
#include <iostream>
using namespace std;
// 找到获胜次数最多的手势
char findResultGesture(int winGesture[]);
int main() {
    int N = 0;
    cin >> N;
    // 甲、乙每次出的手势
    char first = ' ';
    char second = ' ';
    // 甲、乙按照B、C、J的顺序获胜的次数
    int firstWinGesture[] = {0, 0, 0};
    int secondeWinGesture[] = {0, 0, 0};
    // 甲的胜,平,负次数
    int win = 0, draw = 0, defeat = 0;
    for (int i = 0; i < N; i++) {
        cin >> first >> second;
        // 平局
        if (first == second) {
            draw++;
            // 甲胜
        } else if ((first == 'C' && second == 'J') || (first == 'J' && second == 'B') || (first == 'B' && second == 'C')) {
            win++;
            switch (first) {
                case 'B':
                    firstWinGesture[0]++;
                    break;
                case 'C':
                    firstWinGesture[1]++;
                    break;
                case 'J':
                    firstWinGesture[2]++;
                    break;
                default:
                    break;
            }
            // 乙胜
        } else {
            defeat++;
            switch (second) {
                case 'B':
                    secondeWinGesture[0]++;
                    break;
                case 'C':
                    secondeWinGesture[1]++;
                    break;
                case 'J':
                    secondeWinGesture[2]++;
                    break;
                default:
                    break;
            }
        }
    }
    cout << win << " " << draw << " " << defeat << endl;
    cout << defeat << " " << draw << " " << win << endl;
    cout << findResultGesture(firstWinGesture) << " " << findResultGesture(secondeWinGesture) << endl;
    return 0;
}
char findResultGesture(int winGesture[]) {
    int a = winGesture[0];
    int b = winGesture[1];
    int c = winGesture[2];
    // 三者均不相等
    if (a != b && b != c && a != c) {
        return a > b ? (a > c ? 'B' : 'J') : (b > c ? 'C' : 'J');
    } else {
        if (a == b && b != c) {
            return a > c ? 'B' : 'J';
        } else if ((b == c && c != a) || (a == c && c != b)) {
            return a > b ? 'B' : 'C';
        // 三者相等 a == b == c
        } else {
            return 'B';
        }
    }
}在找到获胜最多的手势findResultGesture函数中,遗漏了情况,在三者均不相等的else里面,if (a == b),时,有可能出现a == b == c的情况,此时里面的if(a > c)将会返回字符J,但是当a == b == c时,应该返回字符‘B‘。
char findResultGesture(int winGesture[]) {
    int a = winGesture[0];
    int b = winGesture[1];
    int c = winGesture[2];
    // 三者均不相等
    if (a != b && b != c && a != c) {
        if (a > b) {
            if (a > c) {
                return 'B';
            } else {
                return 'J';
            }
        } else {
            if (b > c) {
                return 'C';
            } else {
                return 'J';
            }
        }
    } else {
        if (a == b) {
            if (a > c) {
                return 'B';
            } else {
                return 'J';
            }
        } else {
            if (a > b) {
                return 'B';
            } else {
                return 'C';
            }
        }
    }
}还有if() else这种返回值的写法,可以使用三目运算符进行简写,可能效率也会高一点吧。