PAT 1018. 錘子剪刀布
阿新 • • 發佈:2017-12-18
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 whileView Code(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 }
PAT 1018. 錘子剪刀布