1. 程式人生 > >PAT 1018. 錘子剪刀布

PAT 1018. 錘子剪刀布

tag article stat pop nbsp track -a 正整數 trac

1018. 錘子剪刀布 (20)

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

技術分享圖片

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

輸入格式:

輸入第1行給出正整數N(<=105),即雙方交鋒的次數。隨後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
技術分享圖片
 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     char c1,c2;
 5     char ch[6]={B,C,J,J,B,C};
 6     int tag[9]={0};//0:贏;1平;2輸;3:b贏;4:c贏;5:J贏;6:b輸;7:c輸;8:j輸 
 7     int N; cin>>N;
 8     while
(N--){ 9 cin>>c1>>c2; 10 if(c1==C&&c2==C) {tag[1]++;} 11 if(c1==C&&c2==J) {tag[0]++; tag[4]++;} 12 if(c1==C&&c2==B) {tag[2]++; tag[7]++;} 13 if(c1==J&&c2==J) {tag[1]++;} 14 if(c1==J&&c2==
B) {tag[0]++; tag[5]++;} 15 if(c1==J&&c2==C) {tag[2]++; tag[8]++;} 16 if(c1==B&&c2==B) {tag[1]++;} 17 if(c1==B&&c2==C) {tag[0]++; tag[3]++;} 18 if(c1==B&&c2==J) {tag[2]++; tag[6]++;} 19 } 20 int m,n,max; 21 max=0; 22 for(int i=3;i<=5;i++) 23 if(tag[i]>max) {max=tag[i]; c1=ch[i-3];} 24 max=0; 25 for(int i=6;i<=8;i++) 26 if(tag[i]>max) {max=tag[i]; c2=ch[i-3];} 27 cout<<tag[0]<<" "<<tag[1]<<" "<<tag[2]<<endl; 28 cout<<tag[2]<<" "<<tag[1]<<" "<<tag[0]<<endl; 29 cout<<c1<<" "<<c2; 30 return 0; 31 }
View Code

PAT 1018. 錘子剪刀布