演算法題 錘子剪刀布

2021-07-04 13:55:02 字數 1220 閱讀 8797

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

輸入第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 using namespace std;

int comab(char a, char b)

; int i = 0;

int j = 0;

while ("cjb"[i] != a)i++;

while ("cjb"[j] != b)j++;

return com[i][j];

}void add(int a, char ch)

int main()

;//0表示c,11表示j,2表示b。統計勝利的次數。

int maxbb[3] = ;

int maxa[3] = ;//a。勝平敗。

int maxb[3] = ;//b。

while (n--) }

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

cout << endl;

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

cout << endl;

int maxa = maxaa[0];

int tempa = 0;

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

}} int maxb = maxbb[0];

int tempb = 0;

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

}} cout << "cjb"[tempa] << " " << "cjb"[tempb] << endl;

return 0;

}

錘子剪刀布

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

錘子剪刀布

輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空格。輸出格式 輸出第1 2行分別給出甲 乙的勝 平 負次數,數字間以1個空格分隔。第3行...

錘子剪刀布

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