大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第1行给出正整数N(<=10^5^),即双方交锋的次数。随后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> #include<stdlib.h> using namespace std; int findNum(char a ,char *code) { for (int i = 0; i < 3; i++) { if (code[i] == a) return i; } } int main() { int N;//共几回合游戏 char code[3] = {‘B‘, ‘C‘, ‘J‘};//每种手形的编号 int chess[3][3] = {{0, 1, -1}, {-1, 0 , 1}, {1, -1 , 0 }};//每种情形甲的输赢情况 int result[2][3];//记录甲乙胜平负的数量 int win[2][3];//记录甲乙赢的回合中各种手形的次数 for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { result[i][j] = 0; win[i][j] = 0; } } cin >> N; while (N--) { char a, b; cin >> a >> b; int m = findNum(a, code); int n = findNum(b, code); if (chess[m][n] == 1) { result[0][0]++; result[1][2]++; win[0][m]++; } else if (chess[m][n] == 0) { result[0][1]++; result[1][1]++; } else { result[0][2]++; result[1][0]++; win[1][n]++; } } /*输出每双方每种结果的次数*/ for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { cout << result[i][j]; if (j == 2) cout << endl; else cout << " "; } } /*找出赢的次数最多的手形*/ int x[2] = { 0, 0 }; for (int i = 0; i < 2; i++) { int max = 0; for (int j = 0; j < 3; j++) { if (win[i][j] > max) { max = win[i][j]; x[i] = j; } } } cout << code[x[0]] << " " << code[x[1]] << endl; system("pause"); return 0; }
原文:https://www.cnblogs.com/denghui666/p/9510730.html