PAT1018. 锤子剪刀布 (20)

本文提供了一种解决PAT乙级1018题锤子剪刀步的方法。该题要求统计两人在锤子、剪刀、布游戏中胜利、平局和失败的次数,并找出双方获胜几率最高的手势。文章详细介绍了C语言实现的算法流程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目地址:PAT乙1018.锤子剪刀步(20)

题目描述:

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:

现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

输入格式:

输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。

输出格式:

输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有1个空格。如果解不唯一,则输出按字母序最小的解。

程序:

#include<stdio.h>  
  
int main()  
{  
    int n,i;  
    int draw=0;  //平局次数  
    int jiaWin[3]={0};  //C, J, B胜的次数  
    int yiWin[3]={0};  //C, J, B胜的次数  
    char jia,yi;  
  
    scanf("%d",&n);  
    getchar();  //消掉回车  
    for(i=0;i<n;i++)  
    {  
        scanf("%c %c",&jia,&yi);//连续输入字符要小心  
        getchar(); //消掉回车  
        //printf("%c %c\n",jia,yi);  
        if(jia==yi)  
            draw++;  
        else if(jia=='C' && yi=='J')  
            jiaWin[0]++;  
        else if(jia=='J' && yi=='B')  
            jiaWin[1]++;  
        else if(jia=='B' && yi=='C')  
            jiaWin[2]++;  
        else if(yi=='C' && jia=='J')  
            yiWin[0]++;  
        else if(yi=='J' && jia=='B')  
            yiWin[1]++;       
        else if(yi=='B' && jia=='C')  
            yiWin[2]++;  
    }  
  
    int jiaWinSum=jiaWin[0]+jiaWin[1]+jiaWin[2];  
    int yiWinSum=yiWin[0]+yiWin[1]+yiWin[2];  
  
    printf("%d %d %d\n",jiaWinSum,draw,n-jiaWinSum-draw); //输出胜、平、输的次数  
    printf("%d %d %d\n",yiWinSum,draw,n-yiWinSum-draw);    
  
    char cs[]={'C','J','B'};  
    int maxIndex1=0,maxIndex2=0;  
    for(i=1;i<=2;i++)  
    {  
        if(jiaWin[i]==jiaWin[maxIndex1] && cs[i]<cs[maxIndex1]) //胜的次数一样,但是字母靠前  
            maxIndex1=i;  
        else if(jiaWin[i]>jiaWin[maxIndex1])  
            maxIndex1=i;  
    }  
    for(i=1;i<=2;i++)  
    {  
        if(yiWin[i]==yiWin[maxIndex2] && cs[i]<cs[maxIndex2]) //胜的次数一样,但是字母靠前  
            maxIndex2=i;  
        else if(yiWin[i]>yiWin[maxIndex2])  
            maxIndex2=i;  
    }  
    printf("%c %c\n",cs[maxIndex1],cs[maxIndex2]);  
  
    return 0;  
}  

### 关于 PAT 1018 的 Java 编程题解 对于 PAT (Programming Ability Test) 中编号为 1018 的题目,在使用 Java 解决该类问题时确实存在一些挑战,尤其是在性能方面。考虑到部分考生反馈使用 Java 可能会遇到超时的情况[^4]。 #### 使用高效算法优化输入输出操作 为了提高效率并避免因 I/O 操作而导致的时间消耗过多,可以采用 `BufferedReader` 和 `StringTokenizer` 来替代传统的 `Scanner` 类来进行快速的数据读取: ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); // 假设此处处理逻辑... } } ``` #### 利用合适的数据结构解决问题 针对特定类型的计算任务选用恰当的数据结构能够显著提升程序执行速度。例如当涉及到频繁查询某个数值是否存在于集合内的情景下,优先考虑哈希表(HashSet 或 HashMap),而不是列表形式存储数据。 #### 示例解答框架 下面给出一段简化版的代码片段用于说明如何构建一个基本框架去解决此类竞赛型编程试题: ```java // 导入必要的包 import java.io.*; import java.util.*; class Solution { private static final int MAXN = ...; // 定义最大可能范围 public static void solve(BufferedReader reader, BufferedWriter writer) throws Exception{ // 初始化变量 // 处理输入 // 执行核心运算逻辑 // 输出结果至writer对象中 } public static void main(String[] args)throws Exception { try( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out)) ){ solve(reader, writer); } } } ``` 需要注意的是上述模板仅为示意性质,并未提供具体的业务逻辑实现细节;实际编写过程中需依据官方文档描述的具体需求完成相应功能模块的设计与编码工作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值