这篇博客讨论了字节跳动2018年后端工程师实习生笔试中的一道题目，重点在于处理大数据场景下（如10^12）的比赛场数。博主通过举例说明了如何确定三个队伍的具体比分，通过分析总比赛场数（k）和已知得分，计算未知得分，并确保得分正整数。在确定得分后，进一步分析剩余场数，证明了在某些情况下，剩余比赛可以使得三个队伍得分平均。提供的解决方案成功通过了所有测试用例。
有三只球队，每只球队编号分别为球队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
输出例子1:
yes
no
例子说明1:
case1: 球队1和球队2 差0分，球队2 和球队3也差0分，所以可能的赛得分是三只球队各得1分
case2: 球队1和球队2差3分，球队2和球队3差3分，所以可能的得分是 球队1得0分，
球队2得3分, 球队3 得0分，比赛已经全部结束因此最终不能打平。
这道题首先比较坑的地方在于数据，要注意比赛场数(10^12)非常大，需要使用long long的类型。
解决这道题的关键在于得出三个队伍的具体比分。
我们取一组数据n=150,k=31,d1=15,d2=17。
无论三个队伍的比分最终是怎样的，总是有四种情况
最低0.47元/天 解锁文章
扫一扫
604
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
