题目
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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
我的解决方案
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120
| #include <stdio.h> #include <limits.h>
#define SIZE 3
typedef struct { int win; int draw; int lose; } Grade;
void initGrade(Grade *grade) { grade->win = 0; grade->draw = 0; grade->lose = 0; }
void countGesture(int *a, char gesture) { switch (gesture) { case 'B' : ++a[0]; break; case 'C' : ++a[1]; break; case 'J' : ++a[2]; break; } }
char getGesture(int index) { char gesture;
switch (index) { case 0 : gesture = 'B'; break; case 1 : gesture = 'C'; break; case 2 : gesture = 'J'; break; }
return gesture; }
void printGrade(const Grade *grade) { printf("%d %d %d\n", grade->win, grade->draw, grade->lose); }
int getMax(const int *a, int size) { int max = INT_MIN; int index = 0;
for (int i = 0; i < size; ++i) { if (max < a[i]) { max = a[i]; index = i; } }
return index; }
void inputGesture(char *gesture) { int ch;
while ((ch = getchar()) != EOF) { if (ch == 'B' || ch == 'C' || ch == 'J') { *gesture = ch; return; } } }
int main(void) { int n; char jia, yi; Grade gradeOfJia, gradeOfYi; int countOfJia[SIZE] = {0}; int countOfYi[SIZE] = {0};
initGrade(&gradeOfJia); initGrade(&gradeOfYi);
scanf("%d", &n); for (int i = 0; i < n; ++i) { inputGesture(&jia); inputGesture(&yi); if (jia == yi) { ++gradeOfJia.draw; ++gradeOfYi.draw; } else if (jia == 'C' && yi == 'J' || jia == 'J' && yi == 'B' || jia == 'B' && yi == 'C') { ++gradeOfJia.win; ++gradeOfYi.lose; countGesture(countOfJia, jia); } else { ++gradeOfJia.lose; ++gradeOfYi.win; countGesture(countOfYi, yi); } }
printGrade(&gradeOfJia); printGrade(&gradeOfYi); printf("%c %c\n", getGesture(getMax(countOfJia, SIZE)), getGesture(getMax(countOfYi, SIZE)));
return 0; }
|