PAT乙级1046 || 划拳（详解，C/C++示例，测试点分析）

Posted on In

划拳

题目描述

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。

输入格式

输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式为：

1
甲喊 甲划 乙喊 乙划

其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两只手一起划）。

输出格式

在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔。

输入样例

1
2
3
4
5
6
5
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15

输出样例

1
1 2

问题解决

解题思想

输入每轮划拳记录的同时判断是甲胜乙输还是乙胜甲输并进行相应的统计。注意甲乙都胜时是都不喝的，有一人喝酒的前提是必须有一胜一输。

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cstdio>
using namespace std;
int main()
{

    int n;
    scanf("%d",&n);
    int counta = 0,countb = 0;  //统计两人喝酒的杯数
    while(n--){
        int a[2],b[2];
        scanf("%d%d%d%d",&a[0],&a[1],&b[0],&b[1]);
        if(a[1] == a[0] + b[0]&&b[1] != a[0] + b[0]){   //甲胜乙输
            countb++;   //乙喝一杯
        }
        else if(a[1] != a[0] + b[0]&&b[1] == a[0] + b[0]){  //乙胜甲输
            counta++;   //甲喝一杯
        }
    }
    printf("%d %d",counta,countb);
    return 0;
}

题目来源：PAT乙级1046
作者：CHEN, Yue
单位：浙江大学

稀罕作者