1. 程式人生 > >PAT乙級1018.錘子剪刀布 (20)(20 分)

PAT乙級1018.錘子剪刀布 (20)(20 分)

names cin 兩個 ace 整數 應該 lib ostream title

1018 錘子剪刀布 (20)(20 分)

大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示:

技術分享圖片

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

輸入格式:

輸入第1行給出正整數N(<=10^5^),即雙方交鋒的次數。隨後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


#include<iostream>
#include<stdlib.h>
using namespace std;
int findNum(char a ,char *code)
{
    for (int i = 0; i < 3; i++)
    {
        if (code[i] == a)
            return i;
    }
}
int main() { int N;//共幾回合遊戲 char code[3] = {B, C, J};//每種手形的編號 int chess[3][3] = {{0, 1, -1}, {-1, 0 , 1}, {1, -1 , 0 }};//每種情形甲的輸贏情況 int result[2][3];//記錄甲乙勝平負的數量 int win[2][3];//記錄甲乙贏的回合中各種手形的次數 for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { result[i][j]
= 0; win[i][j] = 0; } } cin >> N; while (N--) { char a, b; cin >> a >> b; int m = findNum(a, code); int n = findNum(b, code); if (chess[m][n] == 1) { result[0][0]++; result[1][2]++; win[0][m]++; } else if (chess[m][n] == 0) { result[0][1]++; result[1][1]++; } else { result[0][2]++; result[1][0]++; win[1][n]++; } } /*輸出每雙方每種結果的次數*/ for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { cout << result[i][j]; if (j == 2) cout << endl; else cout << " "; } } /*找出贏的次數最多的手形*/ int x[2] = { 0, 0 }; for (int i = 0; i < 2; i++) { int max = 0; for (int j = 0; j < 3; j++) { if (win[i][j] > max) { max = win[i][j]; x[i] = j; } } } cout << code[x[0]] << " " << code[x[1]] << endl; system("pause"); return 0; }

PAT乙級1018.錘子剪刀布 (20)(20 分)