题目:
输入格式:
输入第 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
思路分析:
去年刷题的时候刷过一次,这次在PTA乙级题库里又看到了。这次写的话,因为石头剪刀布属于两两相克的关系,因此可以转化为数字进行,判别胜利与否,更加方便一点。但记得按B,C,J的顺序来,因为题目里有写:如果解不唯一,则输出按字母序最小的解。
以下是代码:
#include<iostream>
using namespace std;
//将手势转化为数字
//如果解不唯一,则输出按字母序最小的解
//所以按照B,C,J的顺序存放,方便最后输出
int change(char w)
{
if(w=='B')
return 0;
else if(w=='C')
return 1;
else if(w=='J')
return 2;
}
int main()
{
char a,b;
int n,i;
int temp_change1,temp_change2;
cin>>n;
//分别存放甲和乙胜利平局失败的次数
int count_jia[3]={0},count_yi[3]={0};
//分别存放甲和乙出的东西赢得次数
int hand_jia[3]={0},hand_yi[3]={0};
for(i=0;i<n;i++)
{
cin>>a>>b;
temp_change1=change(a);
temp_change2=change(b);
//甲赢了
if((temp_change1+1)%3==temp_change2)
{
count_jia[0]++;
count_yi[2]++;
//甲靠change1赢的次数加一
hand_jia[temp_change1]++;
}
//平局
else if(temp_change1==temp_change2)
{
count_jia[1]++;
count_yi[1]++;
}
//乙赢了
else
{
count_jia[2]++;
count_yi[0]++;
hand_yi[temp_change2]++;
}
}
//输出
cout<<count_jia[0]<<" "<<count_jia[1]<<" "<<count_jia[2]<<endl;
cout<<count_yi[0]<<" "<<count_yi[1]<<" "<<count_yi[2]<<endl;
//找出赢的手势最多的次数
int i1=0,i2=0;
for(int i=1;i<3;i++)
{
if(hand_jia[i]>hand_jia[i1])
i1=i;
if(hand_yi[i]>hand_yi[i2])
i2=i;
}
char reChange[3]={'B','C','J'};
cout<<reChange[i1]<<" "<<reChange[i2];
return 0;
}