【PAT】【GPLT】【2016 天梯】 L1-019. 谁先倒

题目链接:https://www.patest.cn/contests/gplt/L1-019

题目内容

L1-019. 谁先倒

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

下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。

输入格式：

输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为：

甲喊 甲划 乙喊 乙划

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

输出格式：

在第一行中输出先倒下的那个人：A代表甲，B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止，后面的数据不必处理。

输入样例：

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

输出样例：

A
1

题目分析

这道喝醉酒,不算太难,主要在于分析胜负情况以及喝酒次数

甲喊 甲划 乙喊 乙划

A B C D

SUM=A+C

则有四种情况

1. SUM == B && SUM == D 甲乙两人平手
2. SUM == B && SUM != D 甲输,甲喝酒
3. SUM != B && SUM == D 乙输,乙喝酒
4. SUM !=B && SUM != D 甲乙两人平手

再统计每个人的喝酒次数 是否超过自己的上限,若超过 则停止划拳,输出相应信息

代码如下

#include<stdio.h>

//判断两人的胜负
int Judge(int A_say,int A_do,int B_say,int B_do)
{
    int sum=A_say+B_say;
    //同输
    if(sum==A_do && sum == B_do)
        return 0;
    //甲输
    if(sum==A_do)
        return 1;
    //乙输
    if(sum==B_do)
        return 2;
    //同赢
    return 0;
}

int main()
{
    int A_max,B_max;
    int A_drink=0,B_drink=0;
    int A_say, A_do, B_say, B_do;
    int N;
    int i;
    int flag;
    
    //输入数据
    scanf("%d %d",&A_max,&B_max);
    scanf("%d",&N);
    
    for(i=0;i<N;i++)
    {
        scanf("%d %d %d %d",&A_say, &A_do, &B_say, &B_do);
        flag=Judge(A_say, A_do, B_say, B_do);
        
        //甲输,甲喝酒
        if(flag==1)
            A_drink++;
            
        //乙输,乙喝酒
        if(flag==2)
            B_drink++;
            
        //判断甲是否喝醉
        if(A_drink>A_max)
        {
            printf("A\n");
            printf("%d\n",B_drink);
            break;
        }
        
        //判断乙是否喝醉
        if(B_drink>B_max)
        {
            printf("B\n");
            printf("%d\n",A_drink);
            break;
        }

    }
    
    return 0;
}

测试数据

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

测试结果

A
1

个人心得

有些时候在主函数内复杂的比较过程,其实可以转换到子函数中,条理更加清晰,书写更加快速,同时也方便日后理解与修改代码.

而不必再因为比较大小,而对主函数"大动干戈"