天梯赛 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
题解：本题有三种情况，分别为： 1. 平手，都不喝酒，接着下一轮逼平 2. A赢，B喝酒 3. B赢，A喝酒 注意：本题强调“最多能喝多少杯不倒”，则比较酒量时应+1.
AC代码
#include<iostream>
using namespace std;
int jia_drink =
0;
int jia_shout[
105];
int jia_mark[
105];
int n =
0;
int yi_drink =
0;
int yi_shout[
105];
int yi_mark[
105];
int main() {
int i =
0;
cin >> jia_drink >> yi_drink;
int jia = ++jia_drink;
int yi = ++yi_drink;
cin >> n;
while(i < n) {
cin >> jia_shout[i] >> jia_mark[i] >> yi_shout[i] >> yi_mark[i];
++i;
}
for(
int j =
0; j < n; ++j) {
if(!jia_drink || !yi_drink) {
break;
}
int sum = jia_shout[j] + yi_shout[j];
if(jia_mark[j] == sum && yi_mark[j] == sum) {
continue;
}
else if(jia_mark[j] == sum) {
jia_drink--;
}
else if(yi_mark[j] == sum) {
yi_drink--;
}
}
if(!jia_drink) {
cout <<
"A" << endl;
cout << yi - yi_drink << endl;
}
else if(!yi_drink) {
cout <<
"B" << endl;
cout << jia - jia_drink << endl;
}
}
