模拟题【PAT B1018】锤子剪刀布 (20 分)
1018 锤子剪刀布 (20 分)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 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
====================================
需要记录甲、乙的 胜负平 次数 and 各人赢的最多的手势。
穷举,共有9种情况,只需要列出6种胜负情况,其他3种平局不用管。
甲赢时,aWin++,这是甲赢得次数。
同时,用cntA[3] = {0}; 数组记录甲赢的手势次数,用cntA[0]代表甲以 B 的次数,cntA[1]甲以 C 赢次数,cntA[2]甲以 J 赢次数...
乙赢时,同理有bWin++ 和 cntB[3]数组 记录乙赢的手势次数。
输出,甲的胜 平 负 为 aWin, n - aWin - bWin, bWin;这个不难理解。
然后整一个string s = "BCJ";
输出赢的最多的手势:cout << s[maxA] << " " << s[maxB];
====================================
#include <iostream>
using namespace std;
int main(){int n;cin >> n;int aWin = 0, bWin = 0, cntA[3] = { 0 }, cntB[3] = { 0 };for(int i = 0; i < n; i++){char a, b;cin >> a >> b;if(a == 'B' && b == 'C'){aWin++;cntA[0]++;} else if(a == 'B' && b == 'J'){bWin++;cntB[2]++;} else if(a == 'C' && b == 'B'){bWin++;cntB[0]++;} else if(a == 'C' && b == 'J'){aWin++;cntA[1]++;} else if(a == 'J' && b == 'B'){aWin++;cntA[2]++;} else if(a == 'J' && b == 'C'){bWin++;cntB[1]++;}}printf("%d %d %d\n", aWin, n - aWin - bWin, bWin);printf("%d %d %d\n", bWin, n - aWin - bWin, aWin);int maxA = 0, maxB = 0;for(int i = 1; i < 3; i++)if(cntA[i] > cntA[maxA])maxA = i;for(int i = 1; i < 3; i++)if(cntB[i] > cntB[maxB])maxB = i;string s = "BCJ";cout << s[maxA] << " " << s[maxB];return 0;
}
模拟题【PAT B1018】锤子剪刀布 (20 分)相关推荐
- PAT 1018 锤子剪刀布 (20分) C语言实现
1018 锤子剪刀布 (20分) 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入格式: 输入第 1 行给出正整数 N(≤10 5 ),即双方交锋 ...
- PAT 1018 锤子剪刀布 (20 分)
大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入格式: 输入 ...
- 1018 锤子剪刀布 (20 分)-测试点1,测试点2,测试点4
1018 锤子剪刀布 (20 分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什 ...
- C++学习之路 | PTA乙级—— 1018 锤子剪刀布 (20分)(精简)
1018 锤子剪刀布 (20分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: FigCJB.jpg 现给出两人的交锋记录,请统计双方的胜.平.负次数, ...
- (python 3)1018 锤子剪刀布 (20分)
1018 锤子剪刀布 (20分) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么 ...
- 1018 锤子剪刀布 (20 分)(算法分析+代码实现)
1018 锤子剪刀布 (20 分) 题目链接 算法分析 对于每组数据,都用对应的变量存储结果 代码实现 #include<bits/stdc++.h> using namespace st ...
- 编程题目: PAT 1018. 锤子剪刀布 (20)
1018. 锤子剪刀布 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩"锤子剪 ...
- PAT 乙级 锤子剪刀布 (20)
锤子剪刀布 (20) 大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最 ...
- PAT乙级 1018 锤子剪刀布 (20 分)
大家应该都会玩"锤子剪刀布"的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入格式: 输入 ...
最新文章
- Ubuntu 之linux与windows互传文件
- pandas 排序_懂Excel就能轻松入门Python数据分析包pandas(六):排序
- pythonmain是什么意思_Python中if __name__ == __main__详细解释
- c语言基本数据类型常量,C语言基础学习基本数据类型-变量和常量
- 计算机控制用户自己编写什么软件吗,计算机控制软件技术基础.ppt
- mysql like 贪婪匹配_mysql模糊查询like与REGEXP的使用详细介绍
- SpringBoot2.1.5 (24): @SpringBootTest单元测试
- mybatis笔记之使用Mapper接口注解
- Linux系统出现验证码乱码的原因及解决办法
- 磁盘及网络测试工具(iperf hdparm dd)
- AOL架构原则.优秀API设计.Yeoman工具
- mysql版本问题,最近多次遇到的坑
- 【DIY装机】华硕主板驱动安装失败的问题
- 23种设计模式JAVA案例
- 个人发卡网站源码运营版 内置4套模板
- 科技论文写作之时态问题
- 小学C++编程入门书籍及相关资料介绍(一)
- SpringMVC整合activiti Modeler
- IntelliJ Idea快捷键(排版清晰!!持续更新!!非常详细)
- 计算机里的MAC,怎么在mac苹果电脑中查看电脑开机运行的时长
热门文章
- 科研试剂供应Pyrene-PEG3-Propargyl,芘甲酰胺-三聚乙二醇-丙炔
- 科普时间,宇宙中的星星多还是地球上的沙子多?
- 16. Flash Xss进阶 [ExternalInterface.call第二个参数]
- 预测赢家破解-两点画线三点画线左侧交易法则
- c语言程序三角形实验报告,C语言程序设计实验报告五
- 「PAT乙级真题解析」Basic Level 1089 狼人杀-简单版 (问题分析+完整步骤+伪代码描述+提交通过代码)
- 计算机软件工程、计算机科学与技术、大数据专业开题报告如何撰写?不懂的可以看下以下模板
- 【报告分享】中国企业海外传播白皮书-美通社(附下载)
- 删除注册表配置后Chrome仍然显示“由贵单位管理”解决办法
- C语言的格式输出 C语言中字符的作用: