1018 锤子剪刀布 (20分)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤10?0000),即双方交锋的次数。随后 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<stdio.h>//C 0 J 1 B 2
char victor(int c[])
{//如果解不唯一,则输出按字母序最小的解。int a = 2;if(c[0] > c[a]) a = 0;if(c[1] > c[a]) a = 1;if(a == 0) return 'C'; //Cif(a == 1) return 'J'; //Jreturn 'B'; //B
}int result(char a, char b, int c[][3])
{if(a == 'C'){if(b == 'C') return 0;if(b == 'J'){c[0][0]++;return 1;}c[1][2]++;return -1;}if(a == 'J'){if(b == 'C') {c[1][0]++;return -1; }if(b == 'J') return 0;c[0][1]++;return 1;}else{if(b == 'C') {c[0][2]++;return 1;}if(b == 'J') {c[1][1]++;return -1; }return 0;}
}
//1代表前者赢 0代表平 -1 代表后者赢
void record(char a, char b, int out[][3], int c[][3])
{int r = result(a, b, c);if(r == 1) {out[0][0]++;out[1][2]++;}else if(r == 0) {out[0][1]++; out[1][1]++;}else{out[0][2]++;out[1][0]++;}
}int main(void)
{int n, i;char a, b;int out[2][3] = {0}; //记录胜负平的结果int c[2][3] = {0}; //记录出的次数scanf("%d", &n);getchar();for(i = 0; i < n; i++){scanf("%c %c", &a, &b);getchar();record(a, b, out, c);}printf("%d %d %d\n", out[0][0], out[0][1], out[0][2]);printf("%d %d %d\n", out[1][0], out[1][1], out[1][2]);printf("%c %c\n", victor(c[0]), victor(c[1]));return 0;
}