L1-019 谁先倒

分数 15
作者陈越
单位浙江大学

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

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

输入格式：

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

甲喊甲划乙喊乙划

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

输出格式：

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

输入样例：

输出样例：

A
1

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
C++ (g++)

思路：

用两个计数变量cnt1，cnt2，分别初始化为各自的酒量。
输一把就喝一杯，cnt就–，知道cnt小于0为止，说明已经倒下，终止程序，并输出。
这里要注意如果a2和b2相等的情况。

代码样例：

#include<bits/stdc++.h>
using namespace std;int main()
{int a,b;int n;cin>>a>>b>>n;int a1,a2,b1,b2;int cnt1=a,cnt2=b;while(n--){cin>>a1>>a2>>b1>>b2;if((a1+b1==a2)&&(a2!=b2)) cnt1--;if((a1+b1==b2)&&(a2!=b2)) cnt2--;if(cnt1<0) {cout<<"A"<<endl<<b-cnt2; return 0;}if(cnt2<0) {cout<<"B"<<endl<<a-cnt1; return 0;}}
}

L1-019 谁先倒相关推荐

PTA 程序设计天梯赛【day2】
L1 - 019 谁先倒下划拳是古老中国酒文化的一个有趣的组成部分.酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字.如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家 ...
团体程序设计天梯赛-练习集-java
java不一定能都过有星号*的都是我java过不去的但是代码思路都是对的如果需要c++的可以留言 L1 L2 L3 001 Hello World 紧急救援凑零钱 002 打印沙漏链表去重 ...
[leetcode]Next Greater Element
第一题:寻找子集合中每个元素在原集合中右边第一个比它大的数. 想到了用哈希表存这个数的位置,但是没有想到可以直接用哈希表存next great,用栈存还没找到的数,没遍历一个数就考察栈中的元素小,小的 ...
python-day02
数据类型相关总结一.数据类型数字字符串列表元组字典集合二.基础数据类型数字 int int:数字,如1,2,4,-用于加减乘除等计算布尔值bool 真 1 ...
python 倒叙数组_打基础一定要吃透这12类 Python 内置函数
内置函数就是python给你提供的, 拿来直接用的函数,比如print.,input等.截止到python版本3.6.2 python一共提供了68个内置函数,我将它们分成 12 类,方便你学习. s ...
l298n电机哪一端为正_一文详解电机倒顺开关接法！
现在的开关种类多种多样,接线原理虽然大同小异,但很多人依然不太会接.今天小编给大家分享的是倒顺开关的接法,希望对大家有所帮助. 一.倒顺开关作用首先我们需要明白倒顺开关的作用,它的作用主要是连通.断 ...
python 倒叙数组_Python函数合集：68个内置函数请收好！
内置函数就是python给你提供的, 拿来直接用的函数,比如print.,input等.截止到python版本3.6.2 python一共提供了68个内置函数. #68个内置函数 # abs() di ...
两相电机倒顺开关的接法是什么？
我先说一下这个问题应该讲的是单相电机,对于这个问题要牵扯到两个方面,一方面是单相电机正转与反转的控制方法:另一方面是用倒顺开关控制单相电机的正反转. 单相异步电机正反转的控制方法其实单相异步电机正反 ...
【信息检索】词典、倒排记录表和容错式检索
博客地址:https://www.codingshen.com/archives/%E4%BF%A1%E6%81%AF%E6%A3%80%E7%B4%A2%E8%AF%8D%E5%85%B8%E5%8 ...
天梯赛L1（1-80）
目录 L1-001 Hello World L1-002 打印沙漏 L1-003 个位数统计 L1-004 计算摄氏温度 L1-005 考试座位号 L1-006 连续因子 L1-007 念数字 L1- ...

L1-019 谁先倒

L1-019 谁先倒

输入格式：

输出格式：

输入样例：

输出样例：

思路：

代码样例：

L1-019 谁先倒相关推荐

最新文章

热门文章