現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入格式:
輸入第 1 行給出正整數 n(≤105),即雙方交鋒的次數。隨後 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思路:
直接儲存計數即可,用map來儲存,便於索引,但是將標誌改為數字,有利於判斷勝負
注意:
剪刀石頭布數位化之後的獲勝公式為
//剪刀石頭布別用連續數字表示,如1,2,3
public string getresult
(int user,
int computer)
else
if(user - computer ==-1
|| user - computer ==2)
else
}
**:(c++)
#include
#include
using
namespace std;
char
getmax
(int
*a)//判斷出的頻率最高的是哪個
}switch
(site)
return
'f';
//僅用於不報錯
}int
main()
;//前三誒勝負,後三位出的東西
int p2r=
;char p1,p2;
cin>>n;
while
(n--
)else
if(p1s - p2s ==
1|| p1s - p2s ==-2
)else
} cout<<<
' '<<<
' '<
' '<<<
' '<
getmax
(p1r)
<<
' '<<
getmax
(p2r)
;return0;
}
PAT 乙級 1018 錘子剪刀布
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 ...
PAT乙級1018 錘子剪刀布
現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 10 5 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個...
PAT 乙級 1018 錘子剪刀布
大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入第 1 行給出正整數 n 10 5 即雙方交鋒的次數。隨後 n 行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c 代表 錘子...