1. 程式人生 > 其它 >100000575 - 《演算法筆記》3.1小節——問題 I: 錘子剪刀布 (20)

100000575 - 《演算法筆記》3.1小節——問題 I: 錘子剪刀布 (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

程式碼:

#include <iostream>
#include <cstring>
using namespace std;
const int N=1e5+5;
char a[N],b[N];
int main(){
	#ifdef ONLINE_JUDGE
	#else
		freopen("in.txt","r",stdin);
	#endif
	int n,maxa=0,maxb=0,win=
0,lose=0,tie=0,ages[3],bges[3]; char ges[3]={'B','C','J'}; memset(ages,0,sizeof(ages)); memset(bges,0,sizeof(bges)); scanf("%d",&n); for(int i=0;i<n;i++){ getchar();//吸收換行符'\n' scanf("%c %c",&a[i],&b[i]); if((a[i]=='C'&&b[i]=='J')||(a[i]=='J'&&b[
i]=='B')||(a[i]=='B'&&b[i]=='C')){ win++; switch (a[i]){ case 'B':{ ages[0]++; break; } case 'C':{ ages[1]++; break; } case 'J':{ ages[2]++; break; } } } else if(a[i]==b[i]){ tie++; } else{ lose++; switch (b[i]){ case 'B':{ bges[0]++; break; } case 'C':{ bges[1]++; break; } case 'J':{ bges[2]++; break; } } } } printf("%d %d %d\n",win,tie,lose); printf("%d %d %d\n",lose,tie,win); for(int i=1;i<3;i++) { if(ages[i]>ages[maxa]) maxa=i; if(bges[i]>bges[maxb]) maxb=i; } printf("%c %c",ges[maxa],ges[maxb]); return 0; }