【PAT】1018 錘子剪刀布 (20)(20 分)


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 }


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM