PTA 程序设计天梯赛L1-019 谁先倒 题解

PTA 程序设计团队天梯赛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

解题思路：

简单的模拟一下题目描述的比赛过程即可得到答案。

C++代码实现如下：

#include<iostream>
using namespace std;

int main()
{
    int a,b,x,y;
    //a,b即甲乙两人的酒量，x,y表示甲乙两人各自剩余的酒量
	cin>>a>>b;
	x=a;y=b;   //甲乙两人酒量赋初值
	int n,sum1=0,sum2=0;   
	//sum1，sum2表示甲乙两人各自喝的杯数
	cin>>n;
	int h[n][4]={0};  //用于存储输入
	for(int i=0;i<n;i++)
	{
		cin>>h[i][0]>>h[i][1]>>h[i][2]>>h[i][3];
	}
//循环判断甲乙输赢情况，统计其剩余酒量，直到其中一人酒量小于0；
	for(int i=0;x>=0 && y>=0;i++)
	{
		int q=h[i][0];
		int w=h[i][1];
		int e=h[i][2];
		int r=h[i][3];
		if(q+e==w && q+e!=r)
		{
			x--;
			sum1++;
		}
		else if(q+e==r && q+e!=w)
		{
			y--;
			sum2++;
		}
	} 
	if(x<0)   //判断谁先倒
	{
		cout<<"A"<<endl<<sum2<<endl;
	}
	else
	{
		cout<<"B"<<endl<<sum1<<endl;
	}
    return 0;
}

提交结果如下：

总结：

题目不难，但是得注意一些细节。首先，判断甲乙两人输赢情况：要么甲赢了且乙输了，要么甲输了且乙赢了，要么两人平手。其次便是判断谁先倒的条件是其剩余酒量小于0，而不是等于0，就好比一个人的酒量是一杯，那么他要和2杯酒才会倒。

个人想法：

首先对这个题目内容有点好奇，也不知道是不是真的存在，一个人怎么用两只手比划出大与10的数呢？非常好奇，知道的小伙伴欢迎指点一二。其次，个人觉得数太大岂不是不好计算，每次看对方比划的数都要算好久吧。