题目描述
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入
输入第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
刚写完这题,只通过了3个测试点,还有三个错误,结合我的代码来看,总体感觉应该是输入格式的问题(后来发现不是哒),由于之前看算法笔记的书,上面提到在做网上的在线试题,输入输出最好采用scanf以及printf,所以也就没想别的,但是这一题中,刚开始输入一个整数\n,然后在下面输入字符的时候,上面的换行符被当作输入的字符输进来,导致第二次输入需要三个字符,有一个用来存放换行符,这种问题可以直接用cin来输入,比较简单。
我的错误主要出现在,如果两个人进行的所有局都是平局,则第三行没有输出,后来调整了代码,完全正确,代码具体如下:
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int compare(char a, char b)
{
if (a == b)
return 0;
if (a == 'J'&&b == 'C' || a == 'C'&&b == 'B' || a == 'B'&&b == 'J')
return -1;
if (a == 'J'&&b == 'B' || a == 'C'&&b == 'J' || a == 'B'&&b == 'C')
return 1;
}
int maxx(int a, int b, int c)
{
int temp;
if (a > b)
{
temp = a;
a = b;
b = temp;
}
if (a > c)
{
temp = a;
a = c;
c = temp;
}
if (b > c)
{
temp = b;
b = c;
c = temp;
}
return c;
}
int main()
{
int i, n, temp;
int winb = 0, pingb = 0, shub = 0, winc = 0, pingc = 0, shuc = 0;
char a, b, c;
int shoub[100] = { 0 }, shouc[100] = { 0 };
scanf("%d",&n);
for (i = 0; i < n; i++)
{
scanf("%c %c %c",&a,&b,&c);
temp = compare(b, c);
if (temp == 1)
{
winb++;
shuc++;
shoub[b]++;
}
if (temp == 0)
{
pingb++;
pingc++;
}
if (temp == -1)
{
shub++;
winc++;
shouc[c]++;
}
}
printf("%d %d %d\n", winb, pingb, shub);
printf("%d %d %d\n", winc, pingc, shuc);
int shu1 = maxx(shoub['J'], shoub['C'], shoub['B']);
while (shu1+1)
{
if (shoub['B'] == shu1)
{
printf("B ");
break;
}
if (shoub['C'] == shu1)
{
printf("C ");
break;
}
if (shoub['J'] == shu1)
{
printf("J ");
break;
}
}
int shu2 = maxx(shouc['J'], shouc['C'], shouc['B']);
while (shu2+1)
{
if (shouc['B'] == shu2)
{
printf("B\n");
break;
}
if (shouc['C'] == shu2)
{
printf("C\n");
break;
}
if (shouc['J'] == shu2)
{
printf("J\n");
break;
}
}
return 0;
}
代码写的比较繁琐,后续写出更加简洁的代码再继续更新。