【PAT乙级】 1018 锤子剪刀布 (20 分)

该博客包含两种解法来统计和分析锤子剪刀布游戏的结果。解法一和解法二分别通过不同方式计算平局、甲方胜利和乙方胜利的次数,并输出胜率最高的出拳选项。

1018锤子剪刀布 (20分)

//解法一
#include <iostream>

using namespace std;

int n, cnt, sumA, sumB;
int a[3], b[3];

int get(string s)
{
    if (s == "J") return 0;
    if (s == "C") return 1;
    if (s == "B") return 2;
}

string uget(int t)
{
    if (t == 0) return "J";
    if (t == 1) return "C";
    if (t == 2) return "B";
}

int getmax(int a[])
{
    int x = 2;
    for (int i = 1; i >= 0; i --)
        if (a[i] > a[x]) x = i;
    return x;
}

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++)
    {
        string x, y;
        cin >> x >> y;
        if (get(x) == get(y)) cnt ++;
        else if ((get(x) + 1) % 3 == get(y)) b[get(y)]++;
        else a[get(x)]++;
    }
    
    for (int i = 0; i <= 2; i ++)
    {
        sumA += a[i];
        sumB += b[i];
    }

    cout << sumA << ' ' << cnt << ' ' << sumB << endl;
    cout << sumB << ' ' << cnt << ' ' << sumA << endl;

    cout << uget(getmax(a)) << ' ' << uget(getmax(b)) << endl;
    return 0;
}

//解法二
#include<iostream>

using namespace std;

int n;
int jiawin,yiwin, ping;
int jiages[3];
int yiges[3];

int get(char c)
{
    if (c == 'c') return 0;
    if (c == 'j') return 1;
    return 2;
}
int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++)
    {
        char a, b;
        cin >> a >> b;
        int x = get(a), y = get(b);
        if (x == y) 
        {
            ping ++;            
        }
        else if ((x + 1) % 3 == y)
        {
            jiawin ++;
            jiages[x] ++;
        }
        else
        {
            yiwin ++;
            yiges[y] ++;
        }
    }
    

    cout << jiawin <<" "<< n - jiawin - yiwin <<" " << yiwin << endl;
    cout << yiwin <<" "<< n - jiawin - yiwin <<" "<< jiawin <<endl;

    char maxges[4] = {"BCJ"};
    int maxjia = jiages[0] >= jiages[1] ? 0 : 1;
    maxjia = jiages[maxjia] >= jiages[2] ? maxjia : 2;

    int maxyi = yiges[0] >= yiges[1] ? 0 : 1;
    maxyi = yiges[maxjia] >= yiges[2] ? maxyi : 2;

    cout << maxges[maxjia] <<" "<<maxges[maxyi];

    return 0;
}
### 解题思路 对于PAT 1018 锤子剪刀问题,核心在于处理输入数据并统计双方胜负情况以及各自最常用且胜利次数最多的出手方式。具体来说: - 对于每一次交锋的结果判定逻辑如下:当一方出锤子(C),另一方出剪刀(J)时前者胜;若一方出剪刀(J),对方出(B)则前者胜;最后一种情形是一方出(B),对手出锤子(C)[^1]。 为了高效解决此问题,程序设计上采用循环读取每一回合的数据,并通过条件判断来决定该轮比赛结果,同时维护计数器用于跟踪每位玩家的胜场、平局和败北数量。此外,在遍历过程中还需记录下每次获胜所使用的招式以便后续析哪位选手更倾向于使用哪种策略获得优势[^4]。 ### 实现细节 以下是Python版本的具体实现方案: ```python def main(): n = int(input()) win_rules = {'C': 'J', 'J': 'B', 'B': 'C'} wins, ties, losses = [0]*3, [0]*3, [0]*3 player_a_wins_with = {} player_b_wins_with = {} for _ in range(n): a_move, b_move = input().split() if a_move == b_move: ties[0] += 1 ties[1] += 1 elif win_rules[a_move] == b_move: wins[0] += 1 losses[1] += 1 if a_move not in player_a_wins_with or player_a_wins_with[a_move][1] < wins[0]: player_a_wins_with[a_move] = (a_move, wins[0]) else: wins[1] += 1 losses[0] += 1 if b_move not in player_b_wins_with or player_b_wins_with[b_move][1] < wins[1]: player_b_wins_with[b_move] = (b_move, wins[1]) best_for_A = min(player_a_wins_with.keys(), key=lambda k: (-player_a_wins_with[k][1], k), default=' ') best_for_B = min(player_b_wins_with.keys(), key=lambda k: (-player_b_wins_with[k][1], k), default=' ') print(f"{wins[0]} {ties[0]} {losses[0]}") print(f"{wins[1]} {ties[1]} {losses[1]}") print(best_for_A, best_for_B) if __name__ == "__main__": main() ``` 上述代码实现了完整的解决方案,能够按照题目要求输出正确的结果。注意这里利用字典`win_rules`简化了胜负关系的定义过程,并引入额外结构存储各玩家赢得比赛时对应的行动及其频率,从而方便最终确定最优解[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值