PAT B1018 錘子剪刀布

2021-08-26 12:08:37 字數 1225 閱讀 1597

1018 錘子剪刀布(20 分)

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

輸入第 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

《演算法筆記》裡面寫的比較巧妙的方法,我感覺我是想不出來的,直接暴力求解應該也能通過。 

#include int change(char c) 

int main() ;

int n;

scanf("%d", &n);

int times_a[3] = , times_b[3] = ; //甲和乙 勝負平 的次數, 初始化為零

int hand_a[3] = , hand_b[3] = ; //出 bcj 勝利的次數

char c1, c2;

int k1, k2;

for(int i = 0; i < n; i++) else if(k1 == k2) else

}printf("%d %d %d\n", times_a[0], times_a[1], times_a[2]);

printf("%d %d %d\n", times_b[0], times_b[1], times_b[2]);

int id1 = 0, id2 = 0;

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

printf("%c %c\n", mp[id1], mp[id2]);

return 0;

}

PAT B 1018 錘子剪刀布

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

PAT B1018 錘子剪刀布

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

PAT B1018 錘子剪刀布

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