PAT B1018.锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第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<cstdio> #include<iostream> #include<map> using namespace std; int main() { //分别保存两人布锤剪的胜平负次数 int countA[3][3] = { 0 }; int countB[3][3] = { 0 }; int n; char a, b; map<char, int> fun; fun['B'] = 0; fun['C'] = 1; fun['J'] = 2; cin >> n; for (int i = 0; i < n; i++) { cin >> a >> b; if (a == b) { countA[fun[a]][1]++; countB[fun[b]][1]++; } else { if (a == 'B'&&b == 'C') { countA[0][0]++; countB[1][2]++; } else if (a == 'C'&&b == 'B') { countA[1][2]++; countB[0][0]++; } else if (a == 'C'&&b == 'J') { countA[1][0]++; countB[2][2]++; } else if (a == 'J'&&b == 'C') { countA[2][2]++; countB[1][0]++; } else if (a == 'B'&&b == 'J') { countA[0][2]++; countB[2][0]++; } else { countA[2][0]++; countB[0][2]++; } } } //统计胜平负次数 int temp = 0; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) temp += countA[j][i]; if (i != 2) cout << temp << " "; else cout << temp; temp = 0; } cout << endl; temp = 0; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) temp += countB[j][i]; if (i != 2) cout << temp << " "; else cout << temp; temp = 0; } cout << endl; //统计手势赢得次数 if (countA[0][0] >= countA[1][0] && countA[0][0] >= countA[2][0]) cout << "B "; else if (countA[1][0] > countA[0][0] && countA[1][0] >= countA[2][0]) cout << "C "; else cout << "J "; if (countB[0][0] >= countB[1][0] && countB[0][0] >= countB[2][0]) cout << "B"; else if (countB[1][0] > countB[0][0] && countB[1][0] >= countB[2][0]) cout << "C"; else cout << "J"; return 0; } //此题没有什么卡住的点，重要的是细心 //另外题目要求解不唯一时按字典序输出，可以采取像我这样按布锤剪排 //判断胜负时用了很多if else，也可以考虑用map把字母转成数字，会简洁一些