PAT 1018. 锤子剪刀布
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 }