【牛客网】2018字节跳动编程1——三只球队（自己起的名字）

题目描述

有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛，每场比赛不能打平，踢赢一场比赛得一分，输了不得分不减分。已知球队1和球队2的比分相差d1分，球队2和球队3的比分相差d2分，每场比赛可以任意选择两只队伍进行。求如果打完最后的 (n-k) 场比赛，有没有可能三只球队的分数打平。



输入描述:

第一行包含一个数字 t (1 <= t <= 10)
接下来的t行每行包括四个数字 n, k, d1, d2(1 <= n <= 10^12; 0 <= k <= n, 0 <= d1, d2 <= k)

输出描述:

每行的比分数据，最终三只球队若能够打平，则输出“yes”，否则输出“no”

示例1

输入

2
3 3 0 0
3 3 3 3

输出

yes
no

说明

case1: 球队1和球队2 差0分，球队2 和球队3也差0分，所以可能的赛得分是三只球队各得1分
case2: 球队1和球队2差3分，球队2和球队3差3分，所以可能的得分是 球队1得0分，球队2得3分, 球队3 得0分，比赛已经全部结束因此最终不能打平。

//方法一
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

/*
编程思路：参考绅士猫
题目中只说队伍之间相差的分数，并没有说哪支队伍得分多，哪支队伍得分少。所以，本题应该分4种情况讨论。
假设球队1得分为m (m >= 0) ，至少需要need 场比赛才能持平。

当 球队1< 球队2，球队2<球队3 时，得分情况：
        球队1：m
        球队2：m + d1
        球队3：m + d1 + d2 。此时有3 * m = k - d1 - d1 - d2    need = d1 + d2 + d2（此时球队3得分
		最多，所以球队1还需要赢d1 + d2场，球队2还需要赢d2场）

当 球队1< 球队2，球队2>球队3 时，得分情况：
        球队1：m
        球队2：m + d1
        球队3：m + d1 - d2 。此时有3 * m = k - d1 - d1 + d2    need = d1 + d2 （此时球队2得分最多，所以球队1还需要赢d1场，球队3还需要赢d2场）

当 球队1> 球队2，球队2>球队3 时，得分情况：
        球队1：m
        球队2：m - d1
        球队3：m - d1 - d2 。此时有3 * m = k + d1 + d1 + d2    need = d1 + d1 + d2 （此时球队1得分最多，所以球队2还需要赢d1场，球队3还需要赢d1 + d2场）

当 球队1> 球队2，球队2<球队3 时，得分情况：
        球队1：m
        球队2：m - d1
        球队3：m - d1 + d2 。
        此时有3 * m = k + d1 + d1 - d2  。这时不能确定哪个球队得分最多，还要分情况：
                    当 d1  >= d2 时，球队1得分最多need = d1 + d1 - d2
                    当 d1  <   d2 时，球队3得分最多need = d2 - d1 + d2

但是写代码时，不能用if   else if  else if....这种结构，因为同一组数据可能满足两种以上的情况，
所以要把这几种情况都判断一遍，如果都不能输出yes，那么最后输出no
*/
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		long long n, k, d1, d2, tmp, remain;
		cin >> n >> k >> d1 >> d2;
		
		//q1-球队1，q2-球队2，q3-球队3，下同。

		//q1 < q2 < q3
		tmp = k - d1 - d1 - d2;
		if(tmp >= 0 && tmp % 3 == 0)
		{
			remain = (n - k) - (d1 + d2 + d2);
			if(remain >= 0 && remain % 3 == 0)
			{
				cout << "yes" << endl;
				continue;
			}
		}
		
		//q1 > q2 > q3
		tmp = k + d1 + d1 + d2;
		if(tmp >= 0 && tmp % 3 == 0)
		{
			remain = (n - k) - (d1 + d1 + d2);
			if(remain >= 0 && remain % 3 == 0)
			{
				cout << "yes" << endl;
				continue;
			}
		}

		//q1 < q2 > q3
		tmp = k - d1 - d1 + d2;
		if(tmp >= 0 && tmp % 3 == 0)
		{
			remain = (n - k) - (d1 + d2);
			if(remain >= 0 && remain % 3 == 0)
			{
				cout << "yes" << endl;
				continue;
			}
		}
		
		//q1 > q2 < q3
		tmp = k + d1 + d1 - d2;
		if(tmp >= 0 && tmp % 3 == 0)
		{
			if(d1 > d2)
				remain = (n - k) - (d1 + d1 - d2);
			else
				remain = (n - k) - (d2 + d2 - d1);
			if(remain >= 0 && remain % 3 == 0)
			{
				cout << "yes" << endl;
				continue;
			}
		}

		cout << "no" << endl;
	}

	system("pause");
	return 0;
}

//方法二
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
/**********************
编程思路：参考jiack
比赛场次能被3整除且当前球队最高分小于等于n/3，则有可能踢平，步骤：
1、n是否能被3整除，否输出no，是进行2
2、求满足(k,d1,d2)的所有最大得分的最小值
3、如果这个最小值≤n/3，输出yes，否则输出no
**********************/

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		long long n, k, d1, d2, tmp, m, maxScore;
		//m表示球队1暂时的得分，tmp求出的是3m，maxScore是每种情况下得分最多的球队得分
		cin >> n >> k >> d1 >> d2;

		if(n%3 != 0)//判断总场数能不能被3整除
		{
			cout << "no" << endl;
			continue;
		}

		//q1-球队1，q2-球队2，q3-球队3，下同。

		//q1 < q2 < q3
		tmp = (k - d1 - d1 - d2);
		//每次都要判断tmp是不是能被3整除，不能整除就不能满足这种情况，这个bug搞半天才发现，下同
		if(tmp >= 0 && tmp % 3 == 0)
		{
			m = tmp/3;
			maxScore = m + d1 + d2;
			if(m >= 0 && maxScore <= n/3)
			{//最大值不超过n/3，最小值还要大于等于0，不限制最小值可能出现负值满足的情况，下同
				cout << "yes" << endl;
				continue;
			}
		}

		//q1 > q2 > q3
		tmp = (k + d1 + d1 + d2);
		if(tmp >= 0 && tmp % 3 == 0)
		{
			m = tmp/3;
			maxScore = m;
			if(m - d1 - d2 >= 0 && maxScore <= n/3)
			{
				cout << "yes" << endl;
				continue;
			}
		}

		//q1 < q2 > q3
		tmp = (k - d1 - d1 + d2);
		if(tmp >= 0 && tmp % 3 == 0)
		{
			m = tmp/3;
			maxScore = m + d1;
			if(m >= 0 && m + d1 - d2 >= 0 && maxScore <= n/3)
			{
				cout << "yes" << endl;
				continue;
			}
		}

		//q1 > q2 < q3
		tmp = (k + d1 + d1 - d2);
		if(tmp >= 0 && tmp % 3 == 0)
		{
			m = tmp/3;
			if(d1 > d2)
				maxScore = m;
			else 
				maxScore = m - d1 + d2;
			if(m - d1 >= 0 && maxScore <= n/3)
			{
				cout << "yes" << endl;
				continue;
			}
		}

		cout << "no" << endl;
	}

	system("pause");
	return 0;
}