題目描述:
大家應該都會玩「錘子剪刀布」的遊戲:兩人同時給出手勢,勝負規則如圖所示:
現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入格式:
輸入第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
先按照字典序將b、c、j排序,並將其轉化為數字0、1、2,之後利用對三取餘進行比較,注意甲贏一場的同時乙輸一場,反之亦然。 最後對甲乙勝利的手勢次數進行比較,選出最大項,利用陣列轉化為字母。
**如下:
#include #include int change (char a)
int main()
, b_times[3] ={};
int a_hand[3] = {}, b_hand[3] = {};
char hand[3] = ;
scanf ("%d", &t);
while (t--)
else if ((k1 + 1) % 3 == k2) //利用對3取餘進行判斷;
else
} printf ("%d %d %d\n", a_times[0], a_times[1], a_times[2]);
printf ("%d %d %d\n", b_times[0], b_times[1], b_times[2]);
int id1 = 0, id2 = 0;
for (int i = 0; i < 3; i++)
printf ("%c %c\n", hand[id1], hand[id2]); //轉化為字母;
return 0;
}
B1018錘子剪刀布
大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入第 1 行給出正整數 n 即雙方交鋒的次數。隨後 n 行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪...
b1018 錘子剪刀布 20 分
現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入第 1 行給出正整數 n 10 5 即雙方交鋒的次數。隨後 n 行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第 1 個字母代表甲方,第 2 個代表乙方,中...
PAT 乙級B1018 錘子剪刀布
不難,有點繁瑣。思路是 1 分別考慮甲出錘 石頭 布的情況下,乙出不同的手勢對應的結果。寫一段 其他兩段複製後稍作修改即可。2 jia max 陣列儲存的分別是贏 平 輸的次數,乙的反過來輸出即可。3 a max 陣列儲存的分別是出c j b贏的次數,b max 陣列儲存的分別是出c j b贏的次數...