PAT - 乙级 1018 锤子剪刀布

1018. 锤子剪刀布 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

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

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

输入格式:

输入第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

注意:若一方 没赢过 则输出B  就这一个问题 浪费我半个小时 不知道为啥错

#include<cstdio>
#include<cstring> 
using namespace std;

int main(){
	freopen("input.txt", "r", stdin);
	int n, jia[6], yi[6]; // 胜 平 负 B C J
	char ans[3] = {'J', 'C', 'B'};
	scanf("%d\n", &n);
	memset(jia, 0, sizeof(jia));
	memset(yi, 0, sizeof(yi));
	for(int i = 0; i < n; i++){
		char a, b;
		scanf("%c %c\n", &a ,&b);
//		printf("%c %c\n", a ,b);
		if(a == b) jia[1]++, yi[1]++;
		else if(a == 'B'){
			if(b == 'C') jia[0]++, yi[2]++, jia[3]++;
			else jia[2]++, yi[0]++, yi[5]++;
		}else if(a == 'C'){
			if(b == 'J') jia[0]++, yi[2]++, jia[4]++;
			else jia[2]++, yi[0]++, yi[3]++;
		}else if(a == 'J'){
			if(b == 'B') jia[0]++, yi[2]++, jia[5]++;
			else jia[2]++, yi[0]++, yi[4]++;
		}
	}
	printf("%d %d %d\n", jia[0], jia[1], jia[2]);
	printf("%d %d %d\n", yi[0], yi[1], yi[2]);
	int max_j = 0, max_y = 0;
	char ans_j = 'B', ans_y = 'B';
	for(int i = 0; i < 3; i++){
		
		if(jia[3 + i] > max_j) max_j = jia[3 + i], ans_j = ans[2 - i];
		if(yi[3 + i] > max_y) max_y = yi[3 + i], ans_y = ans[2 - i];
	}
	printf("%c %c", ans_j, ans_y);
	return 0;
} 



阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页