1018-锤子剪刀布

题目要求如下：

输入格式：
输入第 1 行给出正整数 N（≤10⁵），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。
输出格式：
输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。

思路：

只需将问题分解，通过每种获胜情况进行计数，并比较大小给出输出即可，但要注意，测试点中有0输入的情况，一切要按照题目要求的字母序最小的情况进行，在不能比较的情况下给出字母序最小的答案也就是B，情况分类时主要是if语句比出最大值的使用，先随机挑选两个假设AB进行比较，胜出者不妨是A，则A与C比较，A>C则A最大（因为A既比B大也比C大），反之C>=A>B（因为A已经比B大了，要么C最大，要么A与C同为最大值），此时就要看如何处理AC了，如果仅仅找出最大值，不用分出来输出C一定最大，如果AC本质不同，那么需要细分一下A=C的情况进行处理。

实现代码

#include <iostream>
#include <algorithm>using namespace std;int main(){int count;cin >> count;char a; //甲的出拳char b; //乙的出拳int aWinCount = 0; //甲的胜场数int bWinCount = 0;//乙的胜场数int aEb = 0;  //平场数int aB = 0,aJ = 0,aC = 0; //甲用布、剪刀、石头的胜场int bB = 0,bJ = 0,bC = 0;//乙用布、剪刀、石头的胜场for(int i = 0; i < count; i++){cin>>a>>b;switch(a){case 'C':switch(b){case 'C':aEb++;break;case 'B':bWinCount++;bB++;break;case 'J':aWinCount++;aC++;break;}break;case 'B':switch(b){case 'C':aWinCount++;aB++;break;case 'B':aEb++;break;case 'J':bWinCount++;bJ++;break;}break;case 'J':switch(b){case 'C':bWinCount++;bC++;break;case 'B':aWinCount++;aJ++;break;case 'J':aEb++;break;}break;}}cout<<aWinCount<<" "<<aEb<<" "<<count - aWinCount - aEb<<endl;cout<<bWinCount<<" "<<aEb<<" "<<count - bWinCount - aEb<<endl;if(aJ == 0 && aB == 0 && aC == 0){  //0输入的情况，特殊处理cout<<'B';}else{  //以下比较请在编程过程中细分if(aJ > aB){if(aJ > aC){cout<<'J';}else{ // J <= Ccout<<'C';}}else if(aJ == aB){if(aJ >= aC){cout<<'B';}else{cout<<'C';}}else{//aB > aJif(aB > aC){  //可以与下面的条件合成aB >= aC,下bB bC同cout<<'B';}else if(aB == aC){cout<<'B';}else{//aB < aCcout<<'C';}}}cout<<" ";if(bJ == 0 && bC == 0 && bB == 0){cout<<'B';}else{if(bJ > bB){if(bJ > bC){cout<<'J';}else{//j<=ccout<<'C';}}else if(bB == bJ){if(bJ >= bC){cout<<'B';}else{cout<<'C';}}else{//bB > bJif(bB > bC){cout<<'B';}else if(bB == bC){cout<<'B';}else{//b < ccout<<'C';}}}return 0;
}

结果

以上为笔者的暴力解决手段，下面来源于知乎-熊哥保佑你的解题思路，是巧用数组下标的思路，更简洁一些

他的思路排出了“分值”，本身就有优先级，那么就无需像上面那样考虑if-else罗列中考虑相等情况的特殊处理了，值得借鉴学习

#include<cstdio>
int change(char c){if(c=='B') return 0;if(c=='C') return 1;if(c=='J') return 2;
}int main() {char mp[3]={'B','C','J'};//mp数组应该和change一样int n;scanf("%d",&n);int times_A[3]={0},times_B[3]={0};int hand_A[3]={0},hand_B[3]={0};char c1,c2;int k1,k2;for(int i=0;i<n;i++){getchar();scanf("%c %c",&c1,&c2);k1=change(c1);k2=change(c2);if((k1+1)%3==k2){//可以把%3去掉来理解，看上面的change，前面的数可以赢后面的times_A[0]++;//就是说如果前面的数加一等于后面的数，则前面赢后面times_B[2]++;//tims_A[0]表示甲赢，times_A[1]表示平手，times_A[2]表甲输hand_A[k1]++;}else if(k1==k2){times_A[1]++;times_B[1]++;}else{times_A[2]++;times_B[0]++;hand_B[k2]++;}}printf("%d %d %d\n",times_A[0],times_A[1],times_A[2]);printf("%d %d %d\n",times_B[0],times_B[1],times_B[2]);int id1=0,id2=0;for(int i=0;i<3;i++){//for循环，ifA[i]>A[max],max=i;这样求最大值if(hand_A[i]>hand_A[id1]) id1=i;if(hand_B[i]>hand_B[id2]) id2=i;}printf("%c %c\n",mp[id1],mp[id2]);return 0;
}

PAT刷题笔记-PAT乙1018-锤子剪刀布相关推荐

「PAT乙级真题解析」Basic Level 1018 锤子剪刀布 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1018 锤子剪刀布问题分析题目要求统计 ...
编程题目： PAT 1018. 锤子剪刀布 (20)
1018. 锤子剪刀布 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩"锤子剪 ...
PAT (Basic Level) Practice （中文）1018 锤子剪刀布 python （无超时）
出处: https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344 1018 锤子剪刀布 (20 分) ...
PAT 1018 锤子剪刀布 (20分) C语言实现
1018 锤子剪刀布 (20分) 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入格式: 输入第 1 行给出正整数 N(≤10 5 ),即双方交锋 ...
PAT乙级 1018 锤子剪刀布（JAVA）
1018 锤子剪刀布 (20 分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什 ...
1018 锤子剪刀布 (20 分)-测试点1,测试点2,测试点4
1018 锤子剪刀布 (20 分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什 ...
C++学习之路 | PTA乙级—— 1018 锤子剪刀布 (20分)（精简）
1018 锤子剪刀布 (20分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: FigCJB.jpg 现给出两人的交锋记录,请统计双方的胜.平.负次数, ...
（python 3）1018 锤子剪刀布 (20分)
1018 锤子剪刀布 (20分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么 ...
PTA 1018 锤子剪刀布 (c语言)
1018 锤子剪刀布 (20 分) 这个题,我做的时候一直以为是有捷径可循的,但是后来怎么想都想不出来. 只能暴力了,所谓暴力出奇迹,哈哈哈代码如下: #include<stdio.h> ...

PAT刷题笔记-PAT乙1018-锤子剪刀布

1018-锤子剪刀布

PAT刷题笔记-PAT乙1018-锤子剪刀布相关推荐

最新文章

热门文章