1018. 锤子剪刀布(20) 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:admin管理员组文章数量:1621891
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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<iostream>
using namespace std;
int compare(char a, char b)//比较函数,根据石头剪刀布的逻辑,如果甲赢返回1,如果乙赢返回-1,如果平局返回0
{
if (a == 'C')
{
if (b == 'J')
return 1;
if (b == 'B')
return -1;
}
if (a == 'B')
{
if (b == 'C')
return 1;
if (b == 'J')
return -1;
}
if (a == 'J')
{
if (b == 'B')
return 1;
if (b == 'C')
return -1;
}
return 0;
}
int main()
{
int N,i;
char gesturea, gestureb;//分别代表甲乙出的手势
int a[128] = { 0 }, awin = 0, b[128] = { 0 }, bwin = 0;//a['B']=8代表甲出包赢了8次,awin表示a赢了多少局
cin >> N;
for (i = 1; i <= N; i++)
{
cin >> gesturea >> gestureb;
if (compare(gesturea, gestureb) > 0)//甲赢
{
a[gesturea]++;//判断甲靠什么手势赢的,然后那个手势赢的次数+1
awin++;//甲赢的局数加1
}
if (compare(gesturea, gestureb) < 0)//乙赢
{
b[gestureb]++;//判断乙靠什么手势赢的,然后那个手势赢的次数+1
bwin++;//乙赢的局数加1
}
}
cout << awin <<" "<< N - awin - bwin<<" " << bwin<<endl;//输出总的输赢情况
cout << bwin <<" "<< N - awin - bwin<<" " << awin<<endl;
if (a['B'] >= a['C'] && a['B'] >= a['J'])//如果B赢的最多就输出B
cout << 'B' << " ";
else if(a['C'] >= a['B'] && a['C'] >= a['J'])//如果C赢的最多就输出C
cout << 'C' << " ";
else if(a['J'] >= a['B'] && a['J'] >= a['C'])//如果J赢的最多就输出J
cout << 'J' << " ";
if (b['B'] >= b['C'] && b['B'] >= b['J'])//如果B赢的最多就输出B
cout << 'B';
else if (b['C'] >= b['B'] && b['C'] >= b['J'])//如果C赢的最多就输出C
cout << 'C';
else if (b['J'] >= b['B'] && b['J'] >= b['C'])//如果J赢的最多就输出J
cout << 'J';
}
版权声明:本文标题:PAT乙级1018. 锤子剪刀布(20) 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/xitong/1728852042a1176792.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论