PAT乙級1018題解

2021-10-19 10:48:10 字數 1206 閱讀 7160

現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。

輸入格式:

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

輸出格式:

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

輸入樣例:

10c j

j bc b

b bb c

c cc b

j bb c

j j輸出樣例:

5 3 2

2 3 5

b b

#include

using

namespace std;

char

maxi

(int a,

int b,

int c)

;int

main()

}else

if(jia==yi)

else}}

cout << cnt1 <<

' '<< cnt2 <<

' '<< temp-cnt1-cnt2 << endl;

cout << temp-cnt1-cnt2 <<

' '<< cnt2 <<

' '<< cnt1 << endl;

cout <<

maxi

(cntc,cntj,cntb)

<<

' '<<

maxi

(cntc1,cntj1,cntb1)

;return0;

}char

maxi

(int c,

int j,

int b)

//返回獲勝次數最多的手勢字母

else

if(j > b && j > c)

else

return0;

}

1.獲勝的判斷

2.獲勝次數,平局次數的獲取

3.每種手勢獲勝次數的獲取

4.獲勝次數最多的手勢字母的獲取

5.多解情況的處理

PAT乙級題解(1018 錘子剪刀布)

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 ...

PAT乙級題解

1001 害死人不償命的 3n 1 猜想 15 分 1002 寫出這個數 20 分 1003 我要通過!20 分 1004 成績排名 20 分 1005 繼續 3n 1 猜想 25 分 1006 換個格式輸出整數 15 分 1007 素數對猜想 20 分 1008 陣列元素迴圈右移問題 20 分 1...

PAT 乙級 1018 錘子剪刀布

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 ...