划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。
下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。
输入格式:
输入第一行先后给出甲、乙两人的酒量(不超过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
算法思路:首先我们可以按照题意写出一些变量 A B (甲乙) A_say,B_say,A_show,B_show(甲说,已说,甲做,乙做) Sum(记录俩个人说的和)
然后我们可以按照输入的形式写出对应变量 N
这道题的复杂度为线性级,一次遍历;按照条件记录甲乙喝酒的次数如果有人醉了退出循环判断谁醉了就可以做出答案。
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int A = 0;
int B = 0;
int A_say = 0;
int B_say = 0;
int A_show = 0;
int B_show = 0;
int A_num = 0;
int B_num = 0;
int A_sign = 0;
int B_sign = 0;
int N = 0;
int Sum = 0;
cin >> A >> B;
cin >> N;
for(int i = 0; i < N ;i++)
{
Sum = 0;
cin >> A_say >>A_show >> B_say >> B_show;
Sum = A_say + B_say;
if((B_show == Sum) && (A_show != Sum))
{
B_num++;
}
if((A_show == Sum) && (B_show != Sum))
{
A_num++;
}
if((A_num > A))
{
A_sign++;
break;
}
if(B_num > B)
{
B_sign++;
break;
}
}
if(A_sign > 0)
{
cout << "A" << endl;
cout << B_num << endl;
}
if(B_sign > 0)
{
cout << "B" << endl;
cout << A_num << endl;
}
}