PAT乙级1018. 锤子剪刀布(20)

来源:互联网 发布:电子商务系统代码java 编辑:程序博客网 时间:2024/05/17 06:38
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

分析:先写一个比较函数来实现石头剪刀布游戏的逻辑,根据返回值来判断这一轮谁赢了。然后赢方赢的局数++,靠什么手势赢的也要记录。输出完总体输赢局数之后,最后输出靠什么手势赢的最多,要按照布锤剪刀的顺序来输出,因为题目里说如果有并列的情况要从顺序小的先输出。

#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]++;//判断甲靠什么手势赢的,然后那个手势赢的次数+1awin++;//甲赢的局数加1}if (compare(gesturea, gestureb) < 0)//乙赢{b[gestureb]++;//判断乙靠什么手势赢的,然后那个手势赢的次数+1bwin++;//乙赢的局数加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赢的最多就输出Bcout << 'B' << " ";else if(a['C'] >= a['B'] && a['C'] >= a['J'])//如果C赢的最多就输出Ccout << 'C' << " ";else if(a['J'] >= a['B'] && a['J'] >= a['C'])//如果J赢的最多就输出Jcout << 'J' << " "; if (b['B'] >= b['C'] && b['B'] >= b['J'])//如果B赢的最多就输出Bcout << 'B';else if (b['C'] >= b['B'] && b['C'] >= b['J'])//如果C赢的最多就输出Ccout << 'C';else if (b['J'] >= b['B'] && b['J'] >= b['C'])//如果J赢的最多就输出Jcout << 'J';}



原创粉丝点击