大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数
N
(
≤
1
0
5
)
N(≤10^5)
N(≤105),即双方交锋的次数。随后
N
N
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
解题思路:
该问题可划分为两个子问题:
- 甲乙胜负平次数:手势字母 B C J BCJ BCJ 可分别映射为 012 012 012 , m a p map map 数组 c t o i ctoi ctoi 表示字母和数字的映射,相邻的 B C J BCJ BCJ手势中前者胜过后者,因此使用语句 ( u s e r 1 + 1 ) (user1 + 1) (user1+1) % 3 = = u s e r 2 3 == user2 3==user2 判断甲嬴,数组 t i m e s times times_ A [ 3 ] A[3] A[3] 和 t i m e s times times_ B [ 3 ] B[3] B[3] 表示甲乙的胜平负的次数
- 字符数组 i t o c [ 3 ] itoc[3] itoc[3] 表示数字和字母的映射,数组 w i n win win_ A [ 3 ] A[3] A[3] 和 w i n win win_ B [ 3 ] B[3] B[3] 表示 手势 B C J BCJ BCJ 各自的胜利次数, 遍历数组 w i n win win_ A [ 3 ] A[3] A[3] 和 w i n win win_ B [ 3 ] B[3] B[3],查找甲乙赢得最多次数的手势
答案代码:
#include <iostream>
#include <map>
using namespace std;
map<char, int> ctoi = { {'B', 0}, {'C', 1}, {'J', 2} };
int times_A[3] = {0}, times_B[3] = {0};
char itoc[3] = {'B', 'C', 'J'};
int win_A[3] = {0}, win_B[3] = {0};
void Judge(int user1, int user2) {
if (user1 == user2) {
times_A[1]++; times_B[1]++;
}
else if ((user1+1) % 3 == user2) {
times_A[0]++; times_B[2]++;
win_A[user1]++;
}
else {
times_A[2]++; times_B[0]++;
win_B[user2]++;
}
}
int main() {
int n=0;
cin >> n;
/* 1. 甲乙胜负平 */
char player1 = ' ', player2 = ' ';
for (int i = 0; i < n; i++) {
cin >> player1 >> player2;
int user1 = ctoi[player1];
int user2 = ctoi[player2];
Judge(user1, user2);
}
cout << times_A[0] << " " << times_A[1] << " " << times_A[2] << endl;
cout << times_B[0] << " " << times_B[1] << " " << times_B[2] << endl;
/* 2. 获胜手势 */
int max1 = 0, max2 = 0;
for (int i = 0; i < 3; i++) {
if (win_A[i] > win_A[max1]) max1 = i;
if (win_B[i] > win_B[max2]) max2 = i;
}
cout << itoc[max1] << " " << itoc[max2] << endl;
return 0;
}