算法笔记——Codeup Contest 100000575 Problem I 锤子剪刀布 (20)

题目描述
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:

布赢锤子,锤子赢剪刀,剪刀赢布。(codeup无图,PAT有图,规则很简单)

现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

输入
输入第1行给出正整数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

代码

#include <cstdio>
//结果要求输出按字母序最小的解,由于数组从0比到2,对应字母就是按字母序排序的字母的话,可以省略最后‘按字母序排序’的操作  
int change (char x) {						//从字符到数字的映射  
	if (x == 'B') return 0;					
	if (x == 'C') return 1;
	if (x == 'J') return 2;
}
int main () {
	char map[3] = {'B', 'C', 'J'} ;			//从数字到字母的映射 
	int counta[3] = {0}, countb[3] = {0} ;	//a和b的胜负次数用数组记录 012分别表示胜平负 
	int numa[3] = {0}, numb[3] = {0} ;		//numa numb数分别记录a和b每个数字赢得次数 
	int n;									//n为游戏次数
	char A, B;	
	int a, b;	
	scanf ("%d", &n) ;
	for (int i=0;i<n;i++) {
		getchar() ;
		scanf ("%c %c", &A, &B) ;
		a = change (A) ;
		b = change (B) ;
		if ((a+1)%3 == b) {					//甲赢 乙输 
			counta[0] ++ ;
			countb[2] ++ ;
			numa[a] ++ ;
		} else if (a==b) {
			counta[1] ++ ;					//平局 
			countb[1] ++ ;
		} else {
			counta[2] ++ ;					//乙赢 甲输 
			countb[0] ++ ;
			numb[b] ++ ;
		}		 
	}
	printf ("%d %d %d\n", counta[0], counta[1], counta[2]) ;
	printf ("%d %d %d\n", countb[0], countb[1], countb[2]) ;
	int i1=0, i2=0 ;
	for (int i=0; i<3;i++) {				//将后面数字的与第一个进行比较 
		if (numa[i]>numa[i1]) i1 = i ;
		if (numb[i]>numb[i2]) i2 = i ;
	}
	printf ("%c %c", map[i1], map[i2]) ;	//找到最大 映射成字母 
	return 0 ;
}

猜你喜欢

转载自blog.csdn.net/arthur01p/article/details/86542082