L1-019. 谁先倒

简介: 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

#include <iostream>
using namespace std;
int main() 
{
    int a, b;
    int flag = 0; 
    int count;  //没倒的人的杯数 
    cin >> a >> b;
    int n;
    cin >> n;
    int aa = 0, bb = 0;
    for(int i = 0; i < n; i++) {
        int j, jj, y, yy;
        cin >> j >> jj >> y >> yy;  //甲喊 甲划 乙喊 乙划
        if(jj == j + y && yy != j + y) {    //甲输 
            aa++; 
        } else if(yy == j + y && jj != j + y) {
            bb++;
        } 
        if(aa > a) {        
                flag = 1;
                count = bb;
                break;

        }
        if(bb > b) {
                 flag = 2;
                 count = aa;
                 break;
        } 
    } 
    if(flag == 1) {
        cout << "A" <<endl;
        cout <<count; 
    } else {
        cout << "B" <<endl;
        cout <<count; 
    }
    return 0; 
} 
目录
相关文章
|
6月前
|
搜索推荐
二分查找(非要5个字)
二分查找(非要5个字)
23 0
|
3月前
(模拟)L1-019. 谁先倒(2016)
(模拟)L1-019. 谁先倒(2016)
16 1
|
11月前
|
存储 自然语言处理 索引
|
11月前
二叉树详解一万字(基础版)看着一篇就够了(下)
对于堆的调整相当于是对数组的一种调整,将数组的首地址传进来,要调整的数组的长度,相当于是退出的循环条件,向下传给进来parent(root),向上传给child(size-1),然后再用一个表示另外一个。将参数传进来之后进行比较,先比较两个孩子,找出小的那个,然后交换较小孩子和双亲节点,在比较左右孩子的时候要保证右孩子也存在才可以进行比较,就是child+1<size,原因就是这里是堆,是完全二叉树
41 0
|
11月前
|
存储 机器学习/深度学习
二叉树详解一万字(基础版)看着一篇就够了(上))
树的结构是一种非线性的数据结构,它是由n(n>=0)个节点组成的一个有层次的关系集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说他是根朝上,而叶朝下。
65 0
|
算法 NoSQL Redis
关于跳表,这么解释你肯定能听懂
如何用 30s 给面试官讲清楚什么是跳表
关于跳表,这么解释你肯定能听懂
每日一题1217:换位置
题目描述: M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。
160 0
L1-019 谁先倒 (15 分)
L1-019 谁先倒 (15 分)
68 0
|
算法
蓝桥杯 算法 猴子吃包子、 查找整数
蓝桥杯 算法 猴子吃包子、 查找整数
|
存储 机器学习/深度学习 算法