字节跳动校招----编程题(Python)
2019-03-16 11:33
429 查看
一、题目
题目描述
有三只球队,每只球队编号分别为球队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。要有满足题意的可能性,得满足一下要求:
[code]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')
相关文章推荐
- python 字节跳动 [编程题] 用户喜好
- 2017校招去哪网,阿里,网易,中兴,华为笔试编程题五则(Python描述)
- 2018年网易深度学习图像实习校招编程题(100%案例通过)python解析
- 2017年校招全国统一模拟笔试(第一场)编程题集合--Python
- 字节跳动2019校招前端笔试编程
- 字节跳动2018.11校招测试岗笔试(回忆版)
- 2017年校招全国统一模拟笔试(第三场)编程题集合--Python
- 字节跳动2019校招前端笔试
- 【字节跳动】19校招研发岗位第二次在线笔试(纯干货~~~)
- 字节跳动笔试题 用户喜好 python解法
- 拼多多2018校招编程题汇总:Python解答
- python爬取字节跳动招聘信息(Ajax加载)并写入数据库
- 跳动字节19校招第二次在线笔试--第一题
- 2017年校招全国统一模拟笔试(第二场)编程题集合--Python
- 2017年校招全国统一模拟笔试(第四场)编程题集合--Python
- 牛博网 京东2017校招编程题 python解答
- 2017京东校招笔试编程题--python
- 字节跳动校招题-【手串】
- 字节跳动校招题 -【用户喜好】
- 【笔试总结】网易2019校招编程题-玩橡皮泥