PAT Basic 1018

原文链接： http://www.cnblogs.com/yxp400/p/9450046.html

1018 锤子剪刀布

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

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

输入格式：

输入第1行给出正整数N（<=10^5^），即双方交锋的次数。随后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 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int n, ab_num = 0, Y_ac = 0, Y_aj = 0, Y_ab = 0, Y_bc = 0, Y_bj = 0, Y_bb = 0;
 8     char a, b;
 9     cin>>n;
10     while( n--){
11         cin>>a>>b;
12         if(a== 'C'&& b =='J' ){
13             Y_ac++;
14         }
15         else if( a == 'C' && b == 'C'){
16             ab_num++;
17         }
18         else if( a == 'C' && b == 'B'){
19             Y_bb++;
20         }
21         else if( a == 'J' && b == 'C'){
22             Y_bc++;
23         }
24         else if( a == 'J' && b == 'J'){
25             ab_num++;
26         }
27         else if( a == 'J' && b == 'B'){
28             Y_aj++;
29         }
30         else if( a == 'B' && b == 'C'){
31             Y_ab++;
32         }
33         else if( a == 'B' && b == 'J'){
34             Y_bj++;
35         }
36         else if( a == 'B' && b == 'B'){
37             ab_num++;
38         }
39     }
40     if( Y_ac < Y_aj){
41         if(Y_ab < Y_aj)    a = 'J';
42         else a = 'B';
43     }
44     else{
45         if(Y_ab < Y_ac)    a = 'C';
46         else a = 'B';
47     }
48     
49     if( Y_bc < Y_bj){
50         if(Y_bb < Y_bj)    b = 'J';
51         else b = 'B';
52     }
53     else{
54         if(Y_bb < Y_bc)    b = 'C';
55         else b = 'B';
56     }
57     cout<< Y_ac + Y_aj + Y_ab <<" "<< ab_num<<" "<< Y_bc + Y_bj + Y_bb<<endl;
58     cout<< Y_bc + Y_bj + Y_bb <<" "<< ab_num<<" "<< Y_ac + Y_aj + Y_ab<<endl;
59     cout<<a<<" "<<b;
60     return 0;
61 }

转载于:https://www.cnblogs.com/yxp400/p/9450046.html

1018 锤子剪刀布

猜你喜欢