博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法学习之路|锤子剪刀布
阅读量:5820 次
发布时间:2019-06-18

本文共 2094 字,大约阅读时间需要 6 分钟。

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

image

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

输入格式

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

创建甲乙两个对象。

依次判断输出即可。

#include
using namespace std;typedef struct { int win=0; int none=0; int nowin=0; int c=0; int j=0; int b=0;}people;//C代表“锤子”、J代表“剪刀”、B代表“布”int main(){ people jia,yi; int n; char j,y; cin>>n; for(int i=0;i
>j>>y; if(j=='C'){//分三种情况,每种 if(y=='J'){ jia.win++; yi.nowin++; jia.c++; } else if (y=='B'){ yi.win++; jia.nowin++; yi.b++; } else if (y=='C'){ jia.none++; yi.none++; } } else if (j=='J'){//第二种 if(y=='J'){ jia.none++; yi.none++; } else if (y=='B'){ jia.win++; yi.nowin++; jia.j++; } else if (y=='C'){ yi.win++; jia.nowin++; yi.c++; } } else if (j=='B'){ if(y=='J'){ jia.nowin++; yi.win++; yi.j++; } else if (y=='B'){ jia.none++; yi.none++; } else if (y=='C'){ jia.win++; jia.b++; yi.nowin++; } } } cout<
<<" "<
<<" "<
<
=jia.c&&jia.b>=jia.j) cout<<"B"; else if(jia.c>=jia.b&&jia.c>=jia.j) cout<<"C"; else if(jia.j>=jia.b&&jia.j>=jia.c) cout<<"J"; if(yi.b>=yi.c&&yi.b>=yi.j) cout<<" "<<"B"; else if(yi.c>=yi.b&&yi.c>=yi.j) cout<<" "<<"C"; else if(yi.j>=yi.b&&yi.j>=yi.c) cout<<" "<<"J"; }

转载地址:http://rvzdx.baihongyu.com/

你可能感兴趣的文章
iOS \U7ea2 乱码 转换
查看>>
FCN图像分割
查看>>
ios xmpp demo
查看>>
python matplotlib 中文显示参数设置
查看>>
【ros】Create a ROS package:package dependencies报错
查看>>
HDU1576 A/B【扩展欧几里得算法】
查看>>
WebApi系列~目录
查看>>
通过容器编排和服务网格来改进Java微服务的可测性
查看>>
re:Invent解读:没想到你是这样的AWS
查看>>
PyTips 0x02 - Python 中的函数式编程
查看>>
阿里云安全肖力:安全基础建设是企业数字化转型的基石 ...
查看>>
使用《Deep Image Prior》来做图像复原
查看>>
Linux基础命令---rmdir
查看>>
iOS sqlite3(数据库)
查看>>
粤出"飞龙",打造新制造广东样本
查看>>
编玩边学获数千万元A轮融资,投资方为君联资本
查看>>
蓝图(Blueprint)详解
查看>>
Spark之SQL解析(源码阅读十)
查看>>
Android图片添加水印图片并把图片保存到文件存储
查看>>
BigDecimal 舍入模式(Rounding mode)介绍
查看>>