划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。
下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。
输入格式:
输入第一行先后给出甲、乙两人的酒量(不超过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
思路:
如果他所喝的酒大于他说能承受的,就倒下了,也就是输了
两人同赢或两人同输则继续下一轮,直到唯一的赢家出现
但是我一直卡在一个点,知道我问了大佬,才解决的,我错在了那个(两人同赢或两人同输则继续下一轮)这一个条件,我以为是喝的酒一样的,所以同输同赢,但是并不是,就是他们所划的数一样的才是同输同赢,我悟了
//
// Created by ADMIN on 2022/5/6.
//
//#pragma GCC optimize(1)
//#pragma GCC optimize(2)
//#pragma GCC optimize(3, "Ofast", "inline")
# include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct pour{
int a1;
int a2;
int b1;
int b2;
};
void Input(struct pour p[], int n){
for(int i = 0; i < n; i++)
{
cin >> p[i].a1 >> p[i].a2 >> p[i].b1 >> p[i].b2;
}
}
void implement(struct pour p[], int n, int a, int b){
int cna=0,cnb=0,key1=0,key2=0;
for(int i = 0; i < n; i++)
{
if(p[i].a2 == p[i].b2) //这是问了大佬后,大佬帮改的
continue;
if(p[i].a2 == p[i].a1 + p[i].b1)
{
cna++;
}
if(p[i].b2 == p[i].a1 + p[i].b1)
{
cnb++;
}
// if(cna == cnb) //这一块是我一直不能AC的原因
// continue;
if(cna > a)
{
key1=1;
cout << "A" << endl;
break;
}
if(cnb > b)
{
key2=1;
cout << "B" << endl;
break;
}
}
if(key1 == 1)
cout << cnb << endl;
if(key2 == 1)
cout << cna << endl;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int a, b;
cin >> a >> b;
int n;
cin >> n;
struct pour p[101];
Input(p,n);
implement(p,n,a,b);
return 0;
}