一、题目
题目描述
有三只球队,每只球队编号分别为球队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
输入
23 3 0 03 3 3 3
输出
yesno
说明
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-d2y = d1else:x = 2*d2-d1y = d2if (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')
如果觉得《字节跳动校招----编程题(Python)》对你有帮助,请点赞、收藏,并留下你的观点哦!