1. 程式人生 > >PAT 乙級 1018 (方法 + 程式碼)

PAT 乙級 1018 (方法 + 程式碼)

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

解題思路:

C++版

純粹的按題意寫的,所以簡單粗暴很直接

#include<iostream>
#include<stdlib.h>

using namespace std;

int main()
{
	int n;
	cin>>n;
	char a,b,am,bm;
	int aw = 0,al = 0,ap = 0;
	int bw = 0,bl = 0,bp = 0;
	int awc = 0,awj = 0,awb = 0
; int bwc = 0,bwj = 0,bwb = 0; for(int i = 0; i < n; i++ ) { cin>>a>>b; if(a == 'C') { switch(b) { case 'C':ap++;bp++;break; case 'J':aw++;bl++;awc++;break; case 'B':al++;bw++;bwb++;break; } } else if(a == 'J') { switch(b) { case 'C':al++;bw++
;bwc++;break; case 'J':ap++;bp++;break; case 'B':aw++;bl++;awj++;break; } } else if(a == 'B') { switch(b) { case 'C':aw++;bl++;awb++;break; case 'J':al++;bw++;bwj++;break; case 'B':ap++;bp++;break; } } } if(awc > awj) { if(awc > awb) am = 'C'; else if(awc < awb) am = 'B'; else am = 'B'; } else if(awc < awj) { if(awj > awb) am = 'J'; else if(awj < awb) am = 'B'; else am = 'B'; } else if(awc == awj) { if(awb >= awc) am = 'B'; else am = 'C'; } if(bwc > bwj) { if(bwc > bwb) bm = 'C'; else if(bwc < bwb) bm = 'B'; else bm = 'B'; } else if(bwc < bwj) { if(bwj > bwb) bm = 'J'; else if(bwj < bwb) bm = 'B'; else bm = 'B'; } else if(bwc == bwj) { if(bwb >= bwc) bm = 'B'; else bm = 'C'; } cout<<aw<<' '<<ap<<' '<<al<<'\n'; cout<<bw<<' '<<bp<<' '<<bl<<'\n'; cout<<am<<' '<<bm; system("pause"); return 0; }