技術標籤：演算法筆記c語言

問題 I: 錘子剪刀布 (20)

時間限制 : 1.000 sec 記憶體限制 : 32 MB

題目描述

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

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

輸入

輸入第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

程式碼：

#include<cstdio>
#include<cstring>

int judge(char a,char b){
	if((a=='C'&&b=='J') || (a=='J'&&b=='B') || (a=='B'&&b=='C'))
	return 1;			//甲勝 
	else if(a==b)
	return 2;			//平局 
	else
	return 3
 
;			//乙勝 
}

int main(){
	int n,v1=0,f1=0,peace=0;
	char a,b;
	char hand[3]={'B','C','J'};
	int h1[100]={0},h2[100]={0};
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		getchar(); 
		scanf("%c %c",&a,&b);

		if(judge(a,b)==1){
			
			v1++;   //v1 甲勝利數（乙失敗數） 
			for(int j=0;j<3;j++){
 

				if(a==hand[j]){
					h1[j]++;		//甲手勢勝利數 
				}
			} 
		}
		
		if(judge(a,b)==2){
			peace++;
		}
		
		if(judge(a,b)==3){
			f1++;  //f1 甲失敗數
			for(int j=0;j<3;j++){
				if(b==hand[j]){
					h2[j]++;		//乙手勢勝利數 
				}
			} 
		}
		
	}
	int max1=0,max2=0,m,k;
	for(int i=0;i<3;i++){
		if(max1<h1[i]){
			max1=h1[i];
			m=i;
		}
		if(max2<h2[i]){
			max2=h2[i];
			k=i;
		}
	} 
	printf("%d %d %d\n",v1,peace,f1);
	printf("%d %d %d\n",f1,peace,v1);
	printf("%c %c",hand[m],hand[k]);
}