题目:
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
分析与总结:
- scanf(" %c", c) , %前面有空格,这样可以跳过空白字符输入,原理暂不清楚…
- 注意题目的输出结尾是’\n’, 以后做pat题要先检查输出的格式,题目没有明说就复制样例的输出结果到记事本,看看输出格式。
程序:
#include <stdio.h>
typedef struct{
int Total[3]; // 下标0~3位置的数依次代表胜、平、负次数
int CJB[3]; // 下标0~3位置的数依次代表‘C’、‘J’、‘B’的胜场次数
}person, *personpt;//
void getresult(personpt person1pt, personpt person2pt, int n);
void CJBmax(person person1);
void printresult(person person1);
int main(){
int n;
person person1 = {0, 0, 0, 0, 0, 0}, person2 = {0, 0, 0, 0, 0, 0};
personpt p1, p2;
p1 = &person1;
p2 = &person2;
scanf("%d", &n);
getresult(p1, p2, n);
printresult(person1);
printresult(person2);
CJBmax(person1);
printf(" ");
CJBmax(person2);
printf("\n");
return 0;
}
/* 获取两人的胜平负场次即各手势的胜场次数*/
void getresult(personpt person1pt, personpt person2pt, int n)
{
int i;
char c1, c2;
for(i = 0; i < n; ++i){
scanf(" %c %c", &c1, &c2);
switch(c1){
case 'C':
switch(c2){
case 'C':
person1pt->Total[1]++;
person2pt->Total[1]++;
break;
case 'J':
person1pt->Total[0]++;
person1pt->CJB[0]++;
person2pt->Total[2]++;
break;
case 'B':
person1pt->Total[2]++;
person2pt->Total[0]++;
person2pt->CJB[2]++;
break;
default:
break;
}
break;
case 'J':
switch(c2){
case 'C':
person1pt->Total[2]++;
person2pt->Total[0]++;
person2pt->CJB[0]++;
break;
case 'J':
person1pt->Total[1]++;
person2pt->Total[1]++;
break;
case 'B':
person1pt->Total[0]++;
person1pt->CJB[1]++;
person2pt->Total[2]++;
break;
default:
break;
}
break;
case 'B':
switch(c2){
case 'C':
person1pt->Total[0]++;
person1pt->CJB[2]++;
person2pt->Total[2]++;
break;
case 'J':
person1pt->Total[2]++;
person2pt->Total[0]++;
person2pt->CJB[1]++;
break;
case 'B':
person1pt->Total[1]++;
person2pt->Total[1]++;
break;
default:
break;
}
break;
default:
break;
}
}
}
/* 打印person1的胜平负场次*/
void printresult(person person1)
{
printf("%d %d %d\n", person1.Total[0], person1.Total[1], person1.Total[2]);
}
/* 比较得出person1的胜率最高的手势,并打印该手势*/
void CJBmax(person person1)
{
int i;
int index = 0;
int max = person1.CJB[0];
for(i = 1; i < 3; ++i){
if(max < person1.CJB[i]){
index = i;
max = person1.CJB[i];
}
else if(max == person1.CJB[i]){
if(i == 2){
index = 2;
}
}
}
switch(index){
case 0:
printf("C");
break;
case 1:
printf("J");
break;
case 2:
printf("B");
break;
default:
break;
}
}