PAT 1018 錘子剪刀布

2021-10-13 16:04:21 字數 1575 閱讀 2090

大家應該都會玩「錘子剪刀布」的遊戲:兩人同時給出手勢,勝負規則如圖所示:現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。

輸入格式

輸入第1行給出正整數n(<=105),即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲、乙雙方同時給出的的手勢。c代表「錘子」、j代表「剪刀」、b代表「布」,第1個字母代表甲方,第2個代表乙方,中間有1個空格。

輸出格式

輸出第1、2行分別給出甲、乙的勝、平、負次數,數字間以1個空格分隔。第3行給出兩個字母,分別代表甲、乙獲勝次數最多的手勢,中間有1個空格。如果解不唯一,則輸出按字母序最小的解。

輸入樣例

10

c jj b

c bb b

b cc c

c bj b

b cj j

輸出樣例

5 3 2

2 3 5

b b

#include

using

namespace std;

intchange

(char c)

intmain()

;//用字元陣列mp[0 ~ 2]代表bcj 方便的是在最後輸出時做乙個轉換

//counta[0 ~ 2] 代表甲 贏平負的次數 countb 代表乙

//victorya[0 ~ 2] 代表甲使用 布錘剪 獲勝的次數 victoryb代表乙

int counta[3]

=, countb[3]

=, victorya[3]

=, victoryb[3]

=;int n;

//交鋒場數

cin >> n;

char c1, c2;

//輸入甲 乙的 手勢

int k1, k2;

//k1代表 甲手勢轉化後的數字, k2代表乙的

for(

int i =

0; i < n; i++

)else

if(k1 == k2)

else

}

cout << counta[0]

<<

" "<< counta[1]

<<

" "<< counta[2]

<< endl;

cout << countb[0]

<<

" "<< countb[1]

<<

" "<< countb[2]

<< endl;

int max1 =

0, max2 =0;

for(

int i =

1; i <

3; i++

)

cout << mp[max1]

<<

" "<< mp[max2]

<< endl;

//因為輸出的是字元而不是數字 所以通過mp陣列之前記錄對應的手勢 轉化為bcj

return0;

}

PAT 1018 錘子剪刀布

現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空...

PAT1018錘子剪刀布

現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空...

PAT 1018 錘子剪刀布

現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空...