題目描述
輸入描述:
輸入第1行給出正整數n(<=105),即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲、乙雙方同時給出的的手勢。c代表「錘子」、j代表「剪刀」、b代
表「布」,第1個字母代表甲方,第2個代表乙方,中間有1個空格。
輸出描述:
輸出第1、2行分別給出甲、乙的勝、平、負次數,數字間以1個空格分隔。第3行給出兩個字母,分別代表甲、乙獲勝次數最多的手勢,中間有1個空格。如果解不唯
一,則輸出按字母序最小的解。
輸入例子:10
c jj b
c bb b
b cc c
c bj b
b cj j
輸出例子:
5 3 2
2 3 5
b b思路:模擬出所有可能的情況並記錄。**如下:
#include #include #include #include #include #define ll long long
using namespace std;
const int max_n=103;
char mp[3]=;
int main()
else
else if(a==mp[0]&&b==mp[2])
else if(a==mp[1]&&b==mp[2])
else if(a==mp[1]&&b==mp[0])
else if(a==mp[2]&&b==mp[0])
else if(a==mp[2]&&b==mp[1])}}
int t=max(ab,max(ac,aj));
if(ab==t)t=0;
else if(ac==t)t=1;
else if(aj==t)t=2;
int k=max(bb,max(bc,bj));
if(bb==k)k=0;
else if(bc==k)k=1;
else if(bj==k)k=2;
printf("%d %d %d\n",as,ap,af);
printf("%d %d %d\n",bs,bp,bf);
cout
}
PAT 1018 錘子剪刀布
現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空...
PAT1018錘子剪刀布
現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空...
PAT 1018 錘子剪刀布
現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空...