PAT 乙級 1018 錘子剪刀布 (20 分)

 

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

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

輸入格式：

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

輸出樣例：

5 3 2
2 3 5
B B

 

這道題的注意點在註釋裏了。三種情況（布錘剪刀）用三個數字0，1，2表示是本題要注意的點，可以省下許多不必要的if代碼。同時，

	int a[3]={0},b[3]={0};//記錄甲乙出布、剪刀、錘子贏的數量 

也值得記住。在這種記錄某種情況出現的次數的情況下，數組有一定優勢（出t1（假如爲0，B，布）贏的話，就在a[t1]上+1）

#include<iostream>
using namespace std;

int change(char x){
	if(x=='B') return 0;
	if(x=='C') return 1;
	if(x=='J') return 2;
	else return -1;
}
char rechange(int x){
	if(x==0) return 'B';
	if(x==1) return 'C';
	if(x==2) return 'J';
	else return 'e';
}
int main(){
	int n,i;
	char x,y;
	int t1,t2,max1,max2,f1,f2;
	int aWinCnt,bWinCnt,abEqualCnt;
	int a[3]={0},b[3]={0};//記錄甲乙出布、剪刀、錘子贏的數量 
	cin>>n;
	aWinCnt = 0;
	bWinCnt = 0;
	abEqualCnt = 0;
	max1 = -1;
	f1 = -1;
	max2 = -1;
	f2 = -1;
	while(n--){
		cin>>x>>y;
		t1 = change(x);
		t2 = change(y);
		if((t1+1)%3==t2){//找規律…這個方法應該可以用在許多地方，有數種情況的時候都可以用。（類似剪刀石頭布的） 
			aWinCnt++;
			a[t1]++;
		}
		else if((t2+1)%3==t1){
			bWinCnt++;
			b[t2]++;
		}
		else{
			abEqualCnt++;
		}
	}
    cout<<aWinCnt<<" "<<abEqualCnt<<" "<<bWinCnt<<endl;
    cout<<bWinCnt<<" "<<abEqualCnt<<" "<<aWinCnt<<endl;
    for(i=0;i<3;i++){
    	if(max1<a[i]){
    		f1 = i;
    		max1 = a[i];
		}
		if(max2<b[i]){
			f2 = i;
			max2 = b[i];
		}
	}
	//cout<<f1<<" "<<f2<<endl;
	cout<<rechange(f1)<<" "<<rechange(f2)<<endl;
	
}