B1018錘子剪刀布

2022-08-09 09:48:13 字數 1808 閱讀 1422

大家應該都會玩「錘子剪刀布」的遊戲:兩人同時給出手勢,勝負規則如圖所示:

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

輸入第 1 行給出正整數 n(≤),即雙方交鋒的次數。隨後 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

乙個測試用例未通過

除了邊界條件,輸出格式要求通常導致部分用例無法通過。再讀題意「如果解不唯一,則輸出按字母序最小的解」解決按照字母序的問題。

將 char mp[3] = 改成 char mp[3] = 然後就ac啦~\(≧▽≦)/~

1 #include 2 #include 3

using

namespace

std;45

/*int maxn(int a, int b, int c) 9*/

1011

intmain()

26else

if (jia == '

c'&&yi == 'j'

) 30

else

if (jia == '

j'&&yi == 'b'

) 34

else

if (jia == '

c'&&yi == '

b')b[0]++;

35else

if (jia == '

j'&&yi == '

c')b[1]++;

36else

if (jia == '

b'&&yi == '

j')b[2]++;37}

38int maxjia, maxyi;//

最大數對應的下標

39char mp[3] = ;//

次數對字母的對映

40 maxjia = a[0] >= a[1] ? 0 : 1

;41 maxjia = a[maxjia] >= a[2] ? maxjia : 2

;42 maxyi = b[0] >= b[1] ? 0 : 1

;43 maxyi = b[maxyi] >= b[2] ? maxyi : 2

;44 cout << cnt1 <

"<< cnt2 <

"<< n - cnt1-cnt2 <

45 cout << n-cnt1-cnt2 <

"<< cnt2 <

"<< cnt1 <

46 cout << mp[maxjia] <

"<

47return0;

48 }

B1018 錘子剪刀布 20

題目描述 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表...

PAT 乙級B1018 錘子剪刀布

不難,有點繁瑣。思路是 1 分別考慮甲出錘 石頭 布的情況下,乙出不同的手勢對應的結果。寫一段 其他兩段複製後稍作修改即可。2 jia max 陣列儲存的分別是贏 平 輸的次數,乙的反過來輸出即可。3 a max 陣列儲存的分別是出c j b贏的次數,b max 陣列儲存的分別是出c j b贏的次數...

b1018 錘子剪刀布 20 分

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