b1018 錘子剪刀布 20 分

2021-10-19 08:29:21 字數 1238 閱讀 6618

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

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

思路:

1.主要利用了雜湊,或者說是asc碼,來比較cjb哪個比較大。以'a'=0為基準,則'c'=3,'b'=2,'j'=10,當輸入的兩個字母相等時,平局;前-後=-1或-7或8時,前者贏;否則後者贏。

注意點:

1.兩種手勢贏的局數相同時,輸入字母序最小的。比較時把字母序小的放前面,加上=號就可以了。

ac**:

#includeusing namespace std;

int main();

a=b=c=0;

char x,y,m;

cin>>n;

for(int i=0;i>x;

getchar();

cin>>y;

//c=3,b=2,j=10

if(x==y)else if(x-y==-7||x-y==8||x-y==-1)else

} cout<=s[0]['c'-'a']?s[0]['b'-'a']>=s[0]['j'-'a']?'b':'j':s[0]['c'-'a']>=s[0]['j'-'a']?'c':'j';

cout<=s[1]['c'-'a']?s[1]['b'-'a']>=s[1]['j'-'a']?'b':'j':s[1]['c'-'a']>=s[1]['j'-'a']?'c':'j';

cout<

}

B1018 錘子剪刀布 20

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

B1018錘子剪刀布

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

PAT 乙級B1018 錘子剪刀布

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