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; 
} 
目录
相关文章
|
7月前
|
存储 算法 C++
【数据结构与算法】:带你手搓顺序表(C/C++篇)
【数据结构与算法】:带你手搓顺序表(C/C++篇)
|
8月前
|
算法
再探二分法
【2月更文挑战第5天】
69 3
|
消息中间件 前端开发 NoSQL
八股乱背,力扣不会!下辈子远离计算机
八股乱背,力扣不会!下辈子远离计算机
65 0
|
存储 自然语言处理 索引
|
算法 C++
【快乐手撕LeetCode题解系列】——合并两个有序数组
哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,和大家分享【快乐手撕LeetCode题解系列】——合并两个有序数组~ 都是精华内容,可不要错过哟!!!😍😍😍
75 0
|
存储 算法
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
|
编译器 测试技术 C++
听说三数之和是你梦碎的地方?Leetcode每日刷题(day1)(上)
听说三数之和是你梦碎的地方?Leetcode每日刷题(day1)
听说三数之和是你梦碎的地方?Leetcode每日刷题(day1)(上)
|
存储 算法
算法 | 二分查找?看一遍就够了
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素有序排列
104 0
算法 | 二分查找?看一遍就够了