字节跳动校招----编程题（Python）

一、题目

题目描述

有三只球队，每只球队编号分别为球队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分，比赛已经全部结束因此最终不能打平。

二、分析及代码

题意： 给四个数n,k,d1,d2，n是比赛的总场数，k是目前已经比赛的场数，d1,d2分别是球队一（下面用A表示）球队二（下面用B表示）的比分差和球队二球队三（下面用C表示）的比分差，求经过n-k场比赛后是否有可能三个队打平。

分析：这个题还是挺不错的，先来分析一下总共有四种情况：

case1：A比B多d1并且B比C多d2。要有满足题意的可能性，得满足一下要求：

• 

t = int(input())
for i in range(t):
    [n, k, d1, d2] = [int(x) for x in input().split(' ')]
    r = n - k        # 剩余的比赛场数
    if d1>d2:
        x = 2*d1-d2
        y = d1
    else:
        x = 2*d2-d1
        y = d2
    if (r-(2*d1+d2))>=0 and (r-(2*d1+d2))%3==0 and (n-3*(d1+d2))>=0 and (n-3*(d1+d2))%3==0:
        print('yes')
    elif (r-x)>=0 and (r-x)%3==0 and (n-3*y)>=0 and (n-3*y)%3==0:
        print('yes')
    elif (r-(d1+d2))>=0 and (r-(d1+d2))%3==0 and (n-3*y)>=0 and (n-3*y)%3==0:
        print('yes')
    elif (r-(d1+2*d2))>=0 and (r-(d1+2*d2))%3==0 and (n-3*(d1+d2))>=0 and (n-3*(d1+d2))%3==0:
        print('yes')
    else:
        print('no')