L1-019 谁先倒

简介: 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了

L1-019 谁先倒 (15分)


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


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


输入格式:


输入第一行先后给出甲、乙两人的酒量(不超过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<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
  int la, lb;// 二人酒量
  cin >> la >> lb;
  int n;
  cin >> n;
  int **ling = new int*[n];
  for (int i = 0; i < n; i++)
  {
    ling[i] = new int[4];
    for (int j = 0; j < 4; j++)
    {
      cin >> ling[i][j];
    }
  }
  int mla=0, mlb=0;// 实际喝的酒
  for (int i = 0; i < n; i++)
  {
    int sum = ling[i][0] + ling[i][2];
    if (ling[i][1] == sum && ling[i][3] != sum)
      mla++;
    else if (ling[i][1] != sum && ling[i][3] == sum)
      mlb++;
    else
      // 平局或者没有胜出者进行下一次直接
      continue;
    if (mla>la)
    {
      cout << "A" << endl << mlb;
      return 0;
    }
    else if(mlb>lb)
    {
      cout << "B" << endl << mla;
      return 0;
    }
  }
  return 0;
}
相关文章
|
6月前
|
搜索推荐
二分查找(非要5个字)
二分查找(非要5个字)
23 0
|
3月前
(模拟)L1-019. 谁先倒(2016)
(模拟)L1-019. 谁先倒(2016)
17 1
|
4月前
|
存储 索引
线性表你还不知道原理?给老王整的明明白白
线性表你还不知道原理?给老王整的明明白白
53 0
|
11月前
|
存储 自然语言处理 索引
|
11月前
二叉树详解一万字(基础版)看着一篇就够了(下)
对于堆的调整相当于是对数组的一种调整,将数组的首地址传进来,要调整的数组的长度,相当于是退出的循环条件,向下传给进来parent(root),向上传给child(size-1),然后再用一个表示另外一个。将参数传进来之后进行比较,先比较两个孩子,找出小的那个,然后交换较小孩子和双亲节点,在比较左右孩子的时候要保证右孩子也存在才可以进行比较,就是child+1<size,原因就是这里是堆,是完全二叉树
41 0
|
11月前
|
存储 机器学习/深度学习
二叉树详解一万字(基础版)看着一篇就够了(上))
树的结构是一种非线性的数据结构,它是由n(n>=0)个节点组成的一个有层次的关系集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说他是根朝上,而叶朝下。
68 0
|
存储 算法
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
学会二叉树不知道干啥?二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举
每日一题1217:换位置
题目描述: M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。
160 0
L1-019 谁先倒 (15 分)
L1-019 谁先倒 (15 分)
68 0
|
Java 程序员
鸭哥面试了一妹纸,问她如何打印数组?她支支吾吾了半天。。。
鸭哥面试了一妹纸,问她如何打印数组?她支支吾吾了半天。。。
224 0