PAT1018錘子剪刀布

2021-07-05 15:02:28 字數 1690 閱讀 7701

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

輸入格式:

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

輸出格式:

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

輸入樣例:

10 c j

j b

c b

b b

b c

c c

c b

j b

b c

j j

輸出樣例:

5 3 2

2 3 5

b b

解題思路:乙個函式用來統計勝負,乙個用來統計出哪種拳勝率最高。

一,參賽者結構體,包含了勝負平的次數,與獲勝時出拳的記錄

struct peo;
二,判斷函式,根據剪刀石頭布的規則來判斷勝負,並肩負記錄「勝拳」的功能

int panduan(char a, char b,peo &p1,peo &p2)

else

if (a == 'j'&&b == 'b')

else

if (a == 'b'&&b == 'c')

else

if (a == b)return

2; else

if (a == 'j'&&b == 'c')

else

if (a == 'b'&&b == 'j')

else

if (a == 'c'&&b == 'b')

else

return

0;}

三,輸出甲、乙獲勝次數最多的手勢。如果解不唯一,則輸出按字母序最小的解

char winwin(peo p1);

char wf = 'x';

int k = 0,l=0;

int maxdd = -1;

for (int i = 0; i < 3; ++i)

else

if (maxdd == p1.whowin[i]) }

}return wf;

}

四,主函式

void pat1018()

case

2:

case

3:

case

0: }}

cout

<< a.win << " "

<< a.draw << " "

<< a.lose << endl;

cout

<< b.win << " "

<< b.draw << " "

<< b.lose << endl;

cout

五,輸出結果

PAT 1018 錘子剪刀布

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

PAT 1018 錘子剪刀布

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

PAT 1018 錘子剪刀布

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