【pat乙級】錘子剪刀布

(pat乙級1018)

大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示(略)。
現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。

輸入格式:
輸入第 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

c++代碼:

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    string a,b;
    int a1=0,a2=0,a3=0,b1=0,b2=0,b3=0,sa=0,sb=0,pa=0,pb=0; //a0-3 b0-3甲乙 剪刀、石頭、布 獲勝次數 sa sb甲乙總獲勝次數 pa pb甲乙平局次數 
    for(int i=0;i<n;i++){
        cin>>a>>b;
        //判斷的離散項小於等於5項:if-else效率高於switch 用if-else 
        if(a=="J"){
           if(b=="J"){
               pa++;pb++;
           }
           if(b=="C")b2++;
           if(b=="B")a1++;
        }
        else if(a=="C"){
           if(b=="J")a2++;
           if(b=="C"){
               pa++;pb++;
           }
           if(b=="B")b3++;
        }
        else if(a=="B"){
           if(b=="J")b1++;
           if(b=="C")a3++;
           if(b=="B"){
               pa++;pb++;
           }
        }
    }
    sa=a1+a2+a3; //甲勝 
    sb=b1+b2+b3; //乙勝 
    cout<<sa<<" "<<pa<<" "<<sb<<endl<<sb<<" "<<pb<<" "<<sa<<endl; //甲乙勝利 平局 負局
    // B(a3) > C(a2) > J(a1) 以下列舉包含了輸出C、B、J的所有可能情況 
    if(a3>=a1&&a3>=a2)cout<<"B ";
    else if(a2>=a1&&a2>=a3)cout<<"C "; 
    else if(a1>=a2&&a1>=a3)cout<<"J ";  
    if(b3>=b1&&b3>=b2)cout<<"B";
    else if(b2>=b1&&b2>=b3)cout<<"C"; 
    else if(b1>=b2&&b1>=b3)cout<<"J";  
    return 0;
} 

注意:
甲乙分別用三個變量a1,a2,a3、b1,b2,b3記錄剪刀石頭布贏的次數。
按照要求輸出甲乙勝利次數最多的手勢,次數相同輸出字典序最小的手勢時,列舉三個>=關係即可涵蓋所有可能的輸出情況。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章