题目:
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
思路:1、单独写一个判断双方一轮输赢情况的子函数。void(int a, int b, int a_r, int b_r);
2、用下列3*3二维数组储存某人所有胜负情况。列:若(0,0)值为3,表示甲出布赢了3次。
甲: 平 胜 负
布(B)
锤(C)
剪(J)
3、一组一组读入每轮甲乙俩人出的手势,用1判断输赢,将结果储存在2设计的二维数组中。
4、根据题目所需计算某行/某列的和按要求输出。如:甲赢的总次数为2中二维数组第2列的和。
#include<iostream>
using namespace std;
struct Res_Node{ //储存胜负平的总次数
int ping; int win; int lose;
};
void char_to_int(const char& a, int& b) //将字符转换为对应数字,B is 0; C is 1; J is 2;
{
switch(a){
case 'B': b = 0; break;
case 'C': b = 1; break;
case 'J': b = 2; break;
}
}
void int_to_char(const int& b, char& a) //将数字转化为对应字符; 0 is B; 1 is C; 2 is J;
{
switch(b){
case 0: a = 'B'; break;
case 1: a = 'C'; break;
case 2: a = 'J'; break;
}
}
void compare(const int& a, const int& b, int& a_r, int& b_r)//判断a, b俩人的输赢情况,并分别储存;
{ //a,b分别为a,b俩人本轮出的手势。
switch(a){ //a_r, b_r分别为储存a, b俩人的输赢。0平,1赢, 2输;
case 0:
if(b==0){
a_r = 0; b_r = 0; break;
}
if(b==1){
a_r = 1; b_r = 2; break;
}
if(b==2){
a_r = 2; b_r = 1; break;
}
case 1:
if(b==0){
a_r = 2; b_r = 1; break;
}
if(b==1){
a_r = 0; b_r = 0; break;
}
if(b==2){
a_r = 1; b_r = 2; break;
}
case 2:
if(b==0){
a_r = 1; b_r = 2; break;
}
if(b==1){
a_r = 2; b_r = 1; break;
}
if(b==2){
a_r = 0; b_r = 0; break;
}
}
}
int main()
{
int n;
cin >> n;
int a_sum[3][3] = {0};
int b_sum[3][3] = {0};
char c, d;
int a, b;
for(int i=0; i<n; i++){
cin >> c >> d;
char_to_int(c, a);
char_to_int(d, b);
int a_r, b_r;
compare(a, b, a_r, b_r);
a_sum[a][a_r]++;
b_sum[b][b_r]++;
}
Res_Node a_ans = {0};
Res_Node b_ans = {0};
int a_maxwin_sty = 0;
int b_maxwin_sty = 0;
for(int i=0; i<3; i++){
a_ans.ping += a_sum[i][0];
b_ans.ping += b_sum[i][0];
a_ans.win += a_sum[i][1];
b_ans.win += b_sum[i][1];
a_ans.lose += a_sum[i][2];
b_ans.lose += b_sum[i][2];
if(a_sum[i][1] > a_sum[a_maxwin_sty][1])
a_maxwin_sty = i;
if(b_sum[i][1] > b_sum[b_maxwin_sty][1])
b_maxwin_sty = i;
}
cout << a_ans.win << " " << a_ans.ping << " " << a_ans.lose << endl;
cout << b_ans.win << " " << b_ans.ping << " " << b_ans.lose << endl;
char a_max, b_max;
int_to_char(a_maxwin_sty, a_max);
int_to_char(b_maxwin_sty, b_max);
cout << a_max << " " << b_max;
return 0;
}