锤子剪刀布 (20 分)

一:题目简介

题目链接:锤子剪刀布 (20 分)
大家应该都会玩“锤子剪刀布”的游戏,现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

输入格式:
输入第 1 行给出正整数 N(≤10^5),即双方交锋的次数。随后 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

二:思路与代码

思路

  1. 对于B、C、J三种输入,在计算机里其实是一个整数,因此判断某一种情况我们可以借助减法来简单的实现输赢判断。我们以C
    J为例:C-J=-7,所以当结果是-7的时候就记录甲选手用锤子赢了一次。
  2. 因为通过第一条获得甲乙选手某种手势获胜次数,所以对于结果中的赢的次数就是获胜之和,输的次数就是另一位玩家赢的次数,而平局就是总场数减去输赢场数。
  3. 我们按照BCJ的顺序来记录获胜的场数,只需要依次判断大小就能获得字典序最小的手势。

详细代码

#include <stdio.h>

int res[2][3] = {0};

// 根据不同的情况进行获胜手势的统计
void getRes(int a, int b){
    switch (a-b){
        case 1: res[1][0]++; break;
        case -1: res[0][0]++; break;
        case 7: res[1][1]++; break;
        case -7: res[0][1]++; break;
        case 8: res[0][2]++; break;
        case -8: res[1][2]++; break;
    }
    return;
}

int main(){
    int n, max, pos;
    int i = 0;
    char a, b;
    scanf("%d\n", &n);
    while(i < n){
        scanf("%c %c\n", &a, &b);
        getRes(a, b);
        i++;
    }
	// 求出甲和乙赢的次数以及平局的次数
    int aWin = res[0][0]+res[0][1]+res[0][2];
    int bWin = res[1][0]+res[1][1]+res[1][2];
    int equal = n - aWin - bWin;

    printf("%d %d %d\n", aWin, equal, bWin);
    printf("%d %d %d\n", bWin, equal, aWin);
	
	//打印字典序最小的解,数组按照BCJ排序
    for(i = 0; i < 2; i++){
    	// 每次开始把最大值初始化
        max = 0; 
        // 这里的最大值和索引数字相同,所以下面可以直接用max当作索引
        max = res[i][0] >= res[i][1]?0:1; 
        if(res[i][max] < res[i][2]){
            max = 8;
        }
        // 因为字符在计算机就是数字,所以使用max+‘B’来获得结果
        printf("%c", max+'B'); 
        if(i == 0){
            printf(" ");
        }
    }

    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值