PAT演算法筆記 四 錘子剪刀布

2021-07-27 17:57:45 字數 1223 閱讀 6663

大家應該都會玩「錘子剪刀布」的遊戲:

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

輸入第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 "stdio.h"

//b,c,j

int result[3][3] = , , };

char gen[3] = ;

int convert(char gen)

return -1;

}int main()

;int yiwingen[3] = ;

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

else if (result[convert(jia)][convert(yi)] == 0)

else if (result[convert(jia)][convert(yi)] == -1)

}printf("%d %d %d\n", winnerisjia, nowinner, (num - winnerisjia - nowinner));

printf("%d %d %d\n", (num - winnerisjia - nowinner), nowinner, winnerisjia);

int max = 0;

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

printf("%c ", gen[max]);

max = 0;

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

printf("%c", gen[max]);

}思路:

預先列舉勝負結果表,按照b,c,j排序。難點,scanf會讀入回車。

PAT錘子剪刀布

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

錘子剪刀布 PAT

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

PAT 1018 錘子剪刀布

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