2019-02-26-PAT乙级-1018-锤子剪刀布

2019-02-26-PAT乙级-1018-锤子剪刀布

2019-02-26-PAT乙级-1018-锤子剪刀布

原文链接:PAT乙级-1018-锤子剪刀布

github代码地址:HibisciDai/OJ-PAT-ACM

2019-02-26-PAT乙级-1018-锤子剪刀布

编程描述

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:

2019-02-26-PAT乙级-1018-锤子剪刀布

现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

辅助描述

1
2
3
4
5
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB

输入格式

输入第 1 行给出正整数 N(≤ $10^{5}$),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。

输出格式

输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。

输入样例

1
2
3
4
5
6
7
8
9
10
11
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例

1
2
3
5 3 2
2 3 5
B B

算法实现

JAVA(openjdk)

代码

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
import java.util.Scanner;
public class Main {
public static Scanner sc = new Scanner(System.in);

public static void main(String[] args) {
int N = sc.nextInt();
int count1 = 0;//甲胜
int count2 = 0;//平局
int count3 = 0;//乙胜
int c1 = 0;//甲C赢
int j1 = 0;//甲J赢
int b1 = 0;//甲B赢
int c2 = 0;//乙C赢
int j2 = 0;//乙J赢
int b2 = 0;//乙B赢

for (int i = 0; i < N; i++) {
char input1 = sc.next().charAt(0);
char input2 = sc.next().charAt(0);

if (input1 == 'C' && input2 == 'J') {
count1++; //甲赢一次
c1++; //甲锤子赢一次
} else if (input1 == 'C' && input2 == 'B') {
count2++;
b2++;
} else if (input1 == 'J' && input2 == 'C') {
count2++;
c2++;
} else if (input1 == 'J' && input2 == 'B') {
count1++;
j1++;
} else if (input1 == 'B' && input2 == 'C') {
count1++;
b1++;
} else if (input1 == 'B' && input2 == 'J') {
count2++;
j2++;
} else count3++;
}

sc.close();

System.out.println(count1 + " " + count2 + " " + count3);
System.out.println(count3 + " " + count2 + " " + count1);

if (j1 > c1 && j1 > b1) System.out.print("J ");
if (b1 >= c1 && b1 >= j1) System.out.print("B ");
if (c1 > b1 && c1 >= j1) System.out.print("C ");

if (j2 > c2 && j2 > b2) System.out.print("J");
if (b2 >= c2 && b2 >= j2) System.out.print("B");
if (c2 > b2 && c2 >= j2) System.out.print("C");
}
}

运行结果

1
2
3
4
5
6
7
8
9
状态	分数	题目	编译器	耗时	用户
部分正确 4 1018 Java (openjdk) 116 ms HibisciDai
测试点 结果 耗时 内存
0 答案错误 107 ms 17036 KB
1 答案正确 116 ms 17888 KB
2 答案错误 111 ms 17168 KB
3 答案错误 111 ms 17184 KB
4 答案正确 111 ms 18108 KB
5 运行超时 0 ms 0 KB

c++(g++)

代码

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
#include<cstdio>
int main(){
int n,count1,count2,count3,c1,j1,b1,c2,j2,b2,i;
count1=count2=count3=c1=j1=b1=c2=j2=b2=0;
scanf("%d",&n);
char a[n][2];
for(i=0;i<n;i++){
getchar(); //scanf会把\n换行符读入,所以用getchar吸收\n
scanf("%c %c",&a[i][0],&a[i][1]);
if(a[i][0]=='C'&&a[i][1]=='J'){
count1++; //甲赢一次
c1++; //甲锤子赢一次
}
else if(a[i][0]=='C'&&a[i][1]=='B'){
count2++;
b2++;
}
else if(a[i][0]=='J'&&a[i][1]=='C'){
count2++;
c2++;
}
else if(a[i][0]=='J'&&a[i][1]=='B'){
count1++;
j1++;
}
else if(a[i][0]=='B'&&a[i][1]=='C'){
count1++;
b1++;
}
else if(a[i][0]=='B'&&a[i][1]=='J'){
count2++;
j2++;
}
else count3++;
}
printf("%d %d %d\n",count1,count3,count2); //甲负即乙赢
printf("%d %d %d\n",count2,count3,count1);
if(j1>c1&&j1>b1) printf("J ");
if(b1>=c1&&b1>=j1) printf("B ");
if(c1>b1&&c1>=j1) printf("C ");
if(j2>c2&&j2>b2) printf("J");
if(b2>=c2&&b2>=j2) printf("B");
if(c2>b2&&c2>=j2) printf("C");
return 0;
}

运行结果

1
2
3
4
5
6
7
8
9
状态	分数	题目	编译器	耗时	用户
答案正确 20 1018 C++ (g++) 17 ms HibisciDai
测试点 结果 耗时 内存
0 答案正确 2 ms 256 KB
1 答案正确 2 ms 304 KB
2 答案正确 2 ms 256 KB
3 答案正确 2 ms 256 KB
4 答案正确 1 ms 256 KB
5 答案正确 17 ms 384 KB
文章作者: HibisciDai
文章链接: http://hibiscidai.com/2019/02/26/2019-02-26-PAT乙级-1018-锤子剪刀布/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 HibisciDai
支付宝打赏
微信打赏