PAT乙级 剪刀锤子布 题解

题目描述

大家应该都会玩“锤子剪刀布”的游戏：
现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入描述:

输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代
表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。

输出描述:

输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。第3行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有1个空格。如果解不唯
一，则输出按字母序最小的解。

这个题的两个难点：
1、如何进行输赢的判断？
2、如何才能够在存在手势胜率相同的情况下，按照 J C B的顺序输出手势？

设置计分板table[2][3]每行代表胜利、平局、失败的次数；对手势进行编号(J=0 C=1 B=2)；

int change(char c){      //剪子0 锤子1 包袱2 
	if(c=='J') return 0;
	else if(c=='C') return 1;
	else return 2;
}

接下来设置获胜手势次数的计数板count[2][3] ，count[0][i]代表着甲出J（i=0） C(i=1) B(i=2) 的获胜次数。这样如果想要输出获胜次数最多的手势，直接检查count相应行的最大值就可以了；如果有的手势获胜的次数相同，由于每列是按照J C B排列的（字典序降序），因此只要取后面的值就可以了，这样解决了输出顺序问题。

	for(int i=0;i<3;++i){
		if(count[0][i] >= maxA) {maxA = count[0][i];winA = back[i];}
	}

接下来解决输赢判断问题，个人认为自己的方法比<算法笔记>的简单、能接受许多。
这里仍然设置剪子（J） 为0,锤子（C）标号为1 ,布（B）的标号为2，并以此构建一个矩阵blank[A][B];这里设置赢为0 平局为1 输为2，与table中的赢 平 输所代表的列坐标相对应。

int blank[3][3] = {
	1,2,0,    //    行标：J
	0,1,2,    //    行标：C
	2,0,1     //    行标：B
}; 
/*
table = {                  0        1      2
                0        甲胜利   甲平局  甲失败
                1        乙胜利   乙平局  乙失败
   }
*/

每次判断输赢的时候，只要让table[0][blank[A][B]]的计数值累加即可。
举例说，如果甲的手势为J 乙的手势为B，查看blank[0][3]=0，对应的甲的胜利次数+1 也就是table[0][0]++;
然后反过来统计乙的胜败，查看blank[3][0]=2，对应的乙的失败次数+1，也就是table[1][2]++;

	table[0][blank[A][B]]++;
	table[1][blank[B][A]]++;
	if(blank[A][B] == 0){  //count仅仅统计胜利时候的情况
		count[0][A] ++;      //手势获胜次数加1;
	}
	if(blank[B][A] == 0){
		count[1][B] ++;
	}

最终的代码如下：

#include<stdio.h>
using namespace std;

int blank[3][3] = {
	1,2,0,
	0,1,2,
	2,0,1
};    //胜0 负2 平1 直接输入到table中  横向纵向分别是剪子(J) 锤子(C) 包袱(B)  这样可以解决输出排序问题 

int table[2][3];  //计分板
int count[2][3];  //统计获胜时出的什么姿势 (J C B)  
char back[3] = {'J','C','B'}; //输出手势的时候，把标号返回为符号

int change(char c){      //剪子0 锤子1 包袱2 
	if(c=='J') return 0;
	else if(c=='C') return 1;
	else return 2;
}

void mark(int A,int B){   //标记分数
	table[0][blank[A][B]]++;
	table[1][blank[B][A]]++;
	if(blank[A][B] == 0){  
		count[0][A] ++;
	}
	if(blank[B][A] == 0){
		count[1][B] ++;
	}
}

int main(){
	for(int i=0;i<2;++i){
		for(int j=0;j<3;++j){
			table[i][j] = 0;
			count[i][j] = 0;
		}
	}
	int N;
	char no_use;  //由于输入N后会有一个切行键，切行键会被后面for循环中的gets()吸收，导致输入错误，因此这里用一个字符把no_use吸收掉，保证输入正确性
	scanf("%d",&N); scanf("%c",&no_use);  //应对切行键 
	for(int i=0;i<N;++i){
		char buf[4];
		gets(buf);
		char A = buf[0]; char B = buf[2];
//		printf("%c %c\n",A,B);
		mark(change(A),change(B));
	}
	int maxA,maxB;maxA = maxB = 0;  //找最大值
	char winA,winB; 
	for(int i=0;i<3;++i){
		if(count[0][i] >= maxA) {maxA = count[0][i];winA = back[i];}
	}
	for(int i=0;i<3;++i){
		if(count[1][i] >= maxB) {maxB = count[1][i];winB = back[i];}
	}
	printf("%d %d %d\n",table[0][0],table[0][1],table[0][2]);
	printf("%d %d %d\n",table[1][0],table[1][1],table[1][2]);
	printf("%c %c\n",winA,winB);
}