【PAT乙级】1018 锤子剪刀布 (20分)_SEAN JIN的博客-程序员秘密

技术标签： PAT 模拟

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：
在这里插入图片描述
现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第 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

解题思路：

该问题可划分为两个子问题：

甲乙胜负平次数：手势字母 $B C J$ 可分别映射为 $012$ ， $m a p$ 数组 $c t o i$ 表示字母和数字的映射，相邻的 $B C J$ 手势中前者胜过后者，因此使用语句 $(u s e r 1 + 1)$ % $3 = = u s e r 2$ 判断甲嬴，数组 $t i m e s$ _ $A [3]$ 和 $t i m e s$ _ $B [3]$ 表示甲乙的胜平负的次数
字符数组 $i t o c [3]$ 表示数字和字母的映射，数组 $w i n$ _ $A [3]$ 和 $w i n$ _ $B [3]$ 表示手势 $B C J$ 各自的胜利次数，遍历数组 $w i n$ _ $A [3]$ 和 $w i n$ _ $B [3]$ ，查找甲乙赢得最多次数的手势

答案代码：

#include <iostream>
#include <map>
using namespace std;

map<char, int> ctoi = {
     {
    'B', 0}, {
    'C', 1}, {
    'J', 2} };
int times_A[3] = {
    0}, times_B[3] = {
    0};

char itoc[3] = {
    'B', 'C', 'J'};
int win_A[3] = {
    0}, win_B[3] = {
    0};

void Judge(int user1, int user2) {
    
	if (user1 == user2) {
    
		times_A[1]++;	times_B[1]++;
	}
	else if ((user1+1) % 3 == user2) {
    
		times_A[0]++;	times_B[2]++;
		win_A[user1]++;
	}
	else {
    
		times_A[2]++;	times_B[0]++;
		win_B[user2]++;
	}
}

int main() {
    
    int n=0;
    cin >> n;
	
	
	/* 1. 甲乙胜负平	*/ 
	char player1 = ' ', player2 = ' ';
	for (int i = 0; i < n; i++) {
    
		cin >> player1 >> player2;
		int user1 = ctoi[player1];
		int user2 = ctoi[player2];
		Judge(user1, user2);
	}
	
    cout << times_A[0] << " " << times_A[1] << " " << times_A[2] << endl;
    cout << times_B[0] << " " << times_B[1] << " " << times_B[2] << endl;

	/* 2. 获胜手势		*/ 
	int max1 = 0, max2 = 0;
    for (int i = 0; i < 3; i++) {
    
        if (win_A[i] > win_A[max1]) max1 = i;
        if (win_B[i] > win_B[max2]) max2 = i;
    }
    cout << itoc[max1] << " " << itoc[max2] << endl;
    
    return 0;
}

本文链接：https://blog.csdn.net/K_Xin/article/details/105604290

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

js同步执行与异步执行_啦啦啦allalal的博客-程序员秘密

计算机程序执行分为同步执行,和异步执行。所谓的同步执行,就是正常的计算机程序执行的3大顺序流程：顺序控制语句从上至下,从左至右分支控制语句 if,switch循环控制语句 for,while,do…while,for…in,forEach()所谓的异步执行,是一种特殊的程序的执行方式js中常见的异步执行主要有：setInterval setTimeout事件的绑定 onclick…ajax请求所谓异步程序的执行：（1）所有的异步程序的执行,都会在同步程序执行结束之后,再来执

使用fsck修复文件系统_hNicholas的博客-程序员秘密

使用fsck修复文件系统错误 1、问题描述服务器maint_samba 由于服务器maint_samba (debian操作系统)没有正常关机，在重新启动过程中/dev/sdb1出现文件系统错误，需要手动使用fsck进行扫描和修复。出现如下情况：…...Checking file systems ...fsck 1.41.3(12-OCT-2008)/dev/sdb1...

Fast R-CNN论文详解_fast r-cnn原论文引用_页图的博客-程序员秘密

paper链接：Fast R-CNN &创新点规避R-CNN中冗余的特征提取操作，只对整张图像全区域进行一次特征提取；用RoI pooling层取代最后一层max pooling层，同时引入建议框信息，提取相应建议框特征；Fast R-CNN网络末尾采用并行的不同的全连接层，可同时输出分类结果和窗口回归结果，实现了end-to-end...

“知道”题库脚本——升级版_免费脚本题库配置链接_JHC000000的博客-程序员秘密

#!/usr/bin/env python# encoding: utf-8'''@author: [email protected]: [email protected]: [email protected]@file: [email protected]: 2022/4/22 23:[email protected]:替换self.uuid就能把题和答案写入mysql数据库 uuid在cookies里'''import jsonimport requestsimport pymysql.cursorsimport sys

武科大计算机科学与技术教务处,武科大教-武汉科技大学教务处.PDF_记录生活的蛋黄派的博客-程序员秘密

武科大教-武汉科技大学教务处武科大教 „2018 ‟68 号2017全校各单位：2017 年教学研究项目评审立项工作已经结束，经学校评审，全校共 68 项教学研究项目获校级立项，其中 15 项教学研究项目经教育厅评审获得省级立项，现予以公布(名单附后)。教学研究工作是深化教学改革、提高人才培养质量的重要基础性工作，学校对获准立项的教学研究项目给予一定的经费支持。各项目负责人应高度重视立项项目的研...

php知识点集合_weixin_30413739的博客-程序员秘密

---------------------------------------------------------PHP知识大全---------------------------------------------------------1.变量如何定义？如何检查变量是否定义？如何删除一个变量？怎样检测变量是否设置？$定义...