【PAT乙级】锤子剪刀布
题目描述:
大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录,请统计双方的胜,平,负次数,并且给出双方分别出什么手势的胜算最大。
输入描述:
输入第1行给出正整数N(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
解题思路:
水题。记录甲乙胜负平的次数以及甲乙获胜的手势,然后通过比较来找出获胜最多的手势,在不唯一的情况下输出字母序最小的解。
AC代码:
#include <bits/stdc++.h>
using namespace std;
char getMax(int b,int c,int j)
{
if(b!=c&&b!=j&&c!=j)
{
if(b>c&&b>j)
{
return 'B';
}
if(c>b&&c>j)
{
return 'C';
}
if(j>b&&j>c)
{
return 'J';
}
}
else
{
if(b==c&&b>j)
{
return 'B';
}
if(b==c&&b<j)
{
return 'J';
}
if(c==j&&c>b)
{
return 'C';
}
if(c==j&&c<b)
{
return 'B';
}
if(b==j&&b>c)
{
return 'B';
}
if(b==j&&b<c)
{
return 'C';
}
if(b==j&&c==j&&b==c)
{
return 'B';
}
}
return '1';
}
int main()
{
int n;
cin >> n;
int count_XC=0,count_XJ=0,count_XB=0;
int count_YC=0,count_YJ=0,count_YB=0;
int count_Xwin=0,count_Xlose=0,count_Xequal=0;
for (int i = 0; i < n; ++i)
{
char X,Y;
cin >> X >> Y;
if(X == Y)
{
count_Xequal++;
}
else
{
bool X_defeat_Y = false;
if((X=='C'&&Y=='J')||(X=='J'&&Y=='B')||(X=='B'&&Y=='C'))
{
X_defeat_Y = true;
}
if(X_defeat_Y)
{
switch(X)
{
case 'C': count_XC++; break;
case 'J': count_XJ++; break;
case 'B': count_XB++; break;
default : break;
}
count_Xwin++;
}
else
{
switch(Y)
{
case 'C': count_YC++; break;
case 'J': count_YJ++; break;
case 'B': count_YB++; break;
default : break;
}
count_Xlose++;
}
}
}
cout << count_Xwin << " " << count_Xequal << " " << count_Xlose << endl;
cout << count_Xlose << " " << count_Xequal << " " << count_Xwin << endl;
int max_X=-1e5,max_Y=-1e5;
char maxc_X = getMax(count_XB,count_XC,count_XJ);
char maxc_Y = getMax(count_YB,count_YC,count_YJ);
cout << maxc_X << " " << maxc_Y << endl;
return 0;
}
原文链接:【PAT乙级】锤子剪刀布
麦芽雪冷萃 版权所有,转载请注明出处。
还没有任何评论,你来说两句吧!