大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
思路分析:
本题关键就是找到赢得次数最多的手势。一开始想到的是哈希表,但是无奈C++水平刚入门,书还没啃完,Java又超时。只能声明两个数组,一个对应手势字符,一个对应该手势获胜次数,只需要保证两者对应关系正确就好。
代码实例
#include<iostream>
using namespace std;
int a1[3] = { 0 }, a2[3] = { 0 };
//甲:a1[0] = 剪刀 a1[1] = 锤子 a1[2] = 布
//乙:a2[0] = 剪刀 a2[1] = 锤子 a2[2] = 布
int win, ping;//甲获胜次数,平局次数
void judge(char A, char B)
{
//a1[0] = 剪刀 a1[1] = 锤子 a1[2] = 布
if (A == B)
{
ping++;
}
else if (A == 'C' && B == 'J')
{
a1[1]++;
}
else if (A == 'J'&& B == 'B')
{
a1[0]++;
}
else if (A == 'B' && B == 'C')
{
a1[2]++;
}
else if (B == 'C' && A == 'J')
{
a2[1]++;
}
else if (B == 'J' && A == 'B')
{
a2[0]++;
}
else if (B == 'B' && A == 'C')
{
a2[2]++;
}
}
char getMax(int arr[])
{
int max = 0;//指向最大值的角标
char ch[] = { 'J','C','B' };//必须与a1、a2所含元素意义相同
for (int i = 0; i < 3; i++)
{
if (arr[i] > arr[max])
{
max = i;
}
if (arr[i] == arr[max] && ch[i] < ch[max])
{
max = i;
}
}
return ch[max];
}
int main()
{
int Alltime = 0;
cin >> Alltime;
for (int i = 0; i < Alltime; i++)
{
char A, B;
cin >> A >> B;//这样输入
judge(A, B);
}
win = a1[0] + a1[2] + a1[1];
cout << win << " " << ping << " " << Alltime - ping - win << endl;
cout << Alltime - ping - win << " " << ping << " " << win << endl;
cout << getMax(a1) << " " << getMax(a2);
return 0;
}