1018 錘子剪刀布(20 分)
現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入第 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
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 個字母代表...