現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入格式:
輸入第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本題主要考察對字元的處理。主要演算法為:判斷遊戲的各種可能情況,進行次數的統計(包括c贏,j贏,b贏,平,負的次數),在根據贏的分別次數計算贏最多的次數,最後按要求輸出。
關鍵點:
源**(c):
#include
//根據手勢c、j、b勝利的次數,計算出勝利最多的手勢
void printf_max(int c, int j, int b)
else
if (c > b && b >= j) else
if (c >= j && j >= b) else
if (b >= c && c >= j) else
if (b >= j && j >= c) else
if (j > b && b >= c) else
if (j > c && c >= b)
}int main()
else
if (a == 'c' && b == 'j') else
if (a == 'j' && b == 'b') else
if (a == 'b' && b == 'c') else
if (a == 'j' && b == 'c') else
if (a == 'b' && b == 'j') else
if (a == 'c' && b == 'b')
}//按要求輸出
printf("%d
%d%d\n", (count_1_a + count_2_a + count_3_a), count_0_a, count_4_a);
printf("%d
%d%d\n", (count_1_b + count_2_b + count_3_b), count_0_b, count_4_b);
printf_max(count_1_a, count_2_a, count_3_a);
printf(" ");
printf_max(count_1_b, count_2_b, count_3_b);
}
1018 錘子剪刀布
大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j...
1018 錘子剪刀布
輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空格。輸出格式 輸出第1 2行分別給出甲 乙的勝 平 負次數,數字間以1個空格分隔。第3行...
1018 錘子剪刀布
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 ...