admin管理员组文章数量:1621658
PAT:B1018 锤子剪刀布(20 分)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 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
思路:
定义两个数组, 分别代表甲,乙。用锤子,剪刀,布赢得次数。
可以获得甲乙赢得最多的手势,统计之后可获得甲,乙赢得次数,也就是对方输的次数。再用count得到两个人平的次数。
注意:如果解不唯一,输出字母最小的解。因此可以将字符数组定义成{'B', 'C', 'J'};
代码:
C/C++:
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
// 思路:输出A和B的石头剪刀布的次数
// 输出:Awin 平局 Bwin
// 赢得最多的手势
const int maxn = 100010;
int whoWin(char a, char b) {
if((a == 'C') && (b == 'C')) {
return 0;
} else if((a == 'C') && (b == 'J')) {
return 1;
} else if((a == 'C') && (b == 'B')) {
return -1;
} else if((a == 'J') && (b == 'C')) {
return -1;
} else if((a == 'J') && (b == 'J')) {
return 0;
} else if((a == 'J') && (b == 'B')) {
return 1;
} else if((a == 'B') && (b == 'C')) {
return 1;
} else if((a == 'B') && (b == 'J')) {
return -1;
} else if((a == 'B') && (b == 'B')) {
return 0;
}
}
int findHand(char a) {
if(a == 'C') return 1;
else if(a == 'J') return 2;
else if(a == 'B') return 0;
}
char hand[3] = {'B', 'C', 'J'};
int main() {
int n, winA[3] = {0}, handA[3] = {0}, handB[3] = {0}, maxA = -1, maxB = -1;
int cA, cB;
char a, b;
scanf("%d", &n);
for(int i = 0; i < n; i++) {
getchar();
scanf("%c %c", &a, &b);
int x = whoWin(a, b);
int y = findHand(a);
int z = findHand(b);
if(x == 0) {
winA[1]++;
} else if(x == 1) {
winA[0]++;
handA[y]++;
} else if(x == -1) {
winA[2]++;
handB[z]++;
}
}
for(int i = 0; i < 3; i++) {
if(maxA < handA[i]) {
maxA = handA[i];
cA = i;
}
if(maxB < handB[i]) {
maxB = handB[i];
cB = i;
}
}
printf("%d %d %d\n", winA[0], winA[1], winA[2]);
printf("%d %d %d\n", winA[2], winA[1], winA[0]);
printf("%c %c\n", hand[cA], hand[cB]);
return 0;
}
java:
import java.util.Scanner;
/**
* @author 余修文
* @date 2018/9/19 9:43
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
char hand[] = new char[3];
hand[0] = 'B'; hand[1] = 'C'; hand[2] = 'J';
char a, b;
int aHand[] = new int[3];
int bHand[] = new int[3];
int aWin, bWin, count, aMax = -1, bMax = -1, N;
N = in.nextInt();
for(int i = 0; i < N; i++) {
a = in.next().charAt(0);
b = in.next().charAt(0);
if(a == 'B' && b == 'C') {
aHand[0]++;
} else if(a == 'B' && b == 'J') {
bHand[2]++;
} else if(a == 'C' && b == 'B') {
bHand[0]++;
} else if(a == 'C' && b == 'J') {
aHand[1]++;
} else if(a == 'J' && b == 'B') {
aHand[2]++;
} else if(a == 'J' && b == 'C') {
bHand[1]++;
}
}
in.close();
aWin = aHand[0] + aHand[1] + aHand[2];
bWin = bHand[0] + bHand[1] + bHand[2];
count = N - aWin - bWin;
System.out.printf("%d %d %d\n", aWin, count, bWin);
System.out.printf("%d %d %d\n", bWin, count, aWin);
int aC = 0, bC = 0;
for(int i = 0; i < 3; i++) {
if(aMax < aHand[i]) {
aMax = aHand[i];
aC = i;
}
if(bMax < bHand[i]) {
bMax = bHand[i];
bC = i;
}
}
System.out.printf("%c %c", hand[aC], hand[bC]);
}
}
版权声明:本文标题:PAT:B1018 锤子剪刀布(20 分) 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://m.elefans.com/xitong/1728850961a1176672.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论