1018 錘子剪刀布 (20)(20 分)
大家應該都會玩“錘子剪刀布”的游戲:兩人同時給出手勢,勝負規則如圖所示:
現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什么手勢的勝算最大。
輸入格式:
輸入第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
C++代碼如下:
1 #include<iostream> 2 3 using namespace std; 4 5 struct info { 6 int num; //不同手勢轉換后的數字 7 int vict=0; //贏的次數 8 int equ=0; //平的次數 9 int defe=0; //輸的次數 10 int ans[3] = { 0,0,0 }; //數組三個元素對應的分別為手勢 C、J、B贏的次數 11 }; 12 const int data_s[3][3] = { { 0,1,-1 }, //根據手勢對應的數字查表,值為1表示甲贏乙輸 13 { -1,0,1 }, //值為0表示甲乙平 14 { 1,-1,0 } }; //值為-1表示甲輸乙贏 15 16 char gesture(const info &a) { //贏的次數最多的手勢 17 if (a.ans[0] > a.ans[1]) { 18 if(a.ans[0]<=a.ans[2]) return 'B'; 19 else return 'C'; 20 } 21 else if (a.ans[0] == a.ans[1]) { 22 if (a.ans[0] <= a.ans[2]) return 'B'; 23 else return 'C'; 24 } 25 else { 26 if (a.ans[1] <= a.ans[2]) return 'B'; 27 else return 'J'; 28 } 29 } 30 int transform(const char c) { //將不同的手勢轉換成數字方便查表 31 if (c == 'C') return 0; 32 else if (c == 'J') return 1; 33 else if (c == 'B') return 2; 34 } 35 36 int main() { 37 int n; 38 cin >> n; 39 info a, b; 40 char ah, bh; 41 while (n--) { 42 cin >> ah >> bh; 43 a.num = transform(ah); 44 b.num = transform(bh); 45 if (data_s[a.num][b.num] == 1) { 46 a.vict++; 47 a.ans[a.num]++; //將對應手勢贏的次數加1 48 b.defe++; 49 } 50 else if (data_s[a.num][b.num] == -1) { 51 b.vict++; 52 b.ans[b.num]++; //將對應手勢贏的次數加1 53 a.defe++; 54 } 55 else { 56 a.equ++; 57 b.equ++; 58 } 59 } 60 cout << a.vict << ' ' << a.equ << ' ' << a.defe << endl; 61 cout << b.vict << ' ' << b.equ << ' ' << b.defe << endl; 62 cout << gesture(a) << ' ' << gesture(b) << endl; 63 return 0; 64 }