兩人玩錘子剪刀布,現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入第 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
532
235b b
#include
using
namespace std;
struct node
a,b;
intgame
(char a,
char b)
intmain()
else
if(temp==1)
else
}
cout<" "<" "
,max_b=b.count[0]
,flag1=
0,flag2=0;
for(i=
1;i<
3;i++)if
(b.count[i]
>max_b)}if
(flag1==0)
cout<<
"b "
;else
if(flag1==1)
cout<<
"c "
;else
cout<<
"j ";if
(flag2==0)
cout<<
"b";
else
if(flag2==1)
cout<<
"c";
else
cout<<
"j";
return0;
}
更多題解
pat 乙級 題解彙總(持續更新)(c++)
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 代表 錘子...