PTA 1018 锤子剪刀布
*最好理解的方法了我感觉挺笨的方法 虽然有部分超时了 *
意料之中
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
package BasicLevel;
import java.util.Scanner;
public class 锤子剪刀布 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
int ss=0,p=0,f=0;
int jb=0,jc=0,jj=0,yb=0,yc=0,yj=0;
int jb1=0,jc1=0,jj1=0,yb1=0,yc1=0,yj1=0;
for(int i=0;i<t;i++){
char r1=sc.next().charAt(0);
char r2=sc.next().charAt(0);
if(r1=='B'){
jb++;
}
else if(r1=='C'){
jc++;
}
else if(r1=='J'){
jj++;
}
if(r2=='B'){
yb++;
}
else if(r2=='C'){
yc++;
}
else if(r2=='J'){
yj++;
}
//统计总数
if(r1=='B'&&r2=='C'){
ss++;
jb1++;
}
else if(r1=='C'&&r2=='J'){
ss++;
jc1++;
}
else if(r1=='J'&&r2=='B'){
ss++;
jj1++;
}
//甲方胜
else if(r1=='B'&&r2=='B'){
p++;
}
else if(r1=='C'&&r2=='C'){
p++;
}
else if(r1=='J'&&r2=='J'){
p++;
}
//平局
else if(r2=='B'&&r1=='C'){
f++;
yb1++;
}
else if(r2=='C'&&r1=='J'){
f++;
yc1++;
}
else if(r2=='J'&&r1=='B'){
f++;
yj1++;
}
}
//乙方胜
double[] y=new double[3];
double[] j=new double[3];
System.out.printf("%d %d %d\n",ss,p,f);
System.out.printf("%d %d %d\n",f,p,ss);
j[0]=jb1*1.0/jb;
j[1]=jc1*1.0/jc;
j[2]=jj1*1.0/jj;
y[0]=yb1*1.0/yb;
y[1]=yc1*1.0/yc;
y[2]=yj1*1.0/yj;
double maxj=j[0],maxy=y[0];
int xbj=0,xby=0;
for(int i=0;i<3;i++){
if(j[i]>maxj){
maxj=j[i];
xbj=i;
}
}
for(int i=0;i<3;i++){
if(y[i]>maxy){
maxy=y[i];
xby=i;
}
}
//遍历数组找最大的下标
if(xbj==0){
System.out.printf("%c ",'B');
}
else if(xbj==1){
System.out.printf("%c ",'C');
}
else if(xbj==2){
System.out.printf("%c ",'J');
}
if(xby==0){
System.out.printf("%c",'B');
}
else if(xby==1){
System.out.printf("%c",'C');
}
else if(xby==2){
System.out.printf("%c",'J');
}
}
}