字节跳动python面试题校招_字节跳动校招----编程题（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

输入

3 3 0 0

3 3 3 3

输出

yes

说明

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')

字节跳动python面试题校招_字节跳动校招----编程题（Python）相关推荐

华为python面试题库_我收集了100道Python面试题，开源到了Github
对于机器学习算法工程师而言,Python是不可或缺的语言,它的优美与简洁令人无法自拔.那么你了解过Python编程面试题吗?从Python基础到网页爬虫你是否能全方位Hold住?今天,机器之心为读者们 ...
网易python笔试题_2017秋季网易校园招聘编程题和个人解答(python)
做菜题干大牛喜欢做菜,每种菜需要不同的材料,求需要准备多少种材料. 每一行是一个菜谱,<50字节,输入行数不确定,不超过50行. 难点:如何获取输入结束的标志输入示例 apple bana ...
python心理学实验程序_心理学实验程序编程（python）
任务一:实现简单的屏幕的颜色之间的切换 importpygamefrom pygame.locals import *pygame.init() win= pygame.display.set_mod ...
58同城2020校招转转算法岗笔试编程题
58同城2020校招转转算法岗笔试编程题第一题题目描述:年末了要评选优秀员工了,给定一个优秀员工比率,在员工的评分上计算出能被选中的优秀员工的评分阈值.优秀员工人数=员工人数*优秀员工比率.员工人 ...
python不支持什么编程,python解释器在语法上不支持什么编程方式-Python教程
python诠释器正在语法上没有支持甚么编程形式 python诠释器正在语法上没有支持[天然言语]. python诠释器正在语法上支持的编程形式有:语句.面向进程.面向工具. (保举:编程教程) 天然 ...
滴滴2016.09.06校招在线笔试 - 2道编程题
滴滴2016.09.06校招在线笔试 - 2道编程题 1.连续子数组的最大和题目描述一个数组有N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3. ...
python释放变量内存_看完2019年阿里巴巴Python面试题详解，月薪3万不是梦
很多人想自学Python找工作,下面给大家分享一部分阿里巴巴的Python开发工程师的面试题目: 概念理解类题目: 1.请说一下你对迭代器和生成器的区别? 答:(1)迭代器是一个更抽象的概念,任何对象 ...
python 面试题阿里_最新阿里巴巴面试题（附带面试标准答案）
在上一节中,我们已经介绍了关于阿里巴巴的任职要求,这节我就详细的介绍一下关于阿里巴巴的面试题(涉及到标准代码部分不予以出现,如果想要可以加群:725479218,里面可以进行技术分享.技术交流.Pyt ...
python 笔试题英方_经典算法题：找字符串中的逆序对（百度笔试题）
脚本之家你与百万开发者在一起来自:百度研发工程师2015深圳笔试卷编程题:给定一个文件每一行是字符串,找出所有的逆序对,比如abc和cba是逆序的对. 小贴士:返回上一级搜索"算法题& ...
python具体工作内容_有没有人知道公司里用python工作的内容有什么
2018-07-11 回答 python的特色简单 python是一种代表简单主义思想的语言.阅读一个良好的python程序就感觉像是在读英语一样,尽管这个英语的要求非常严格!python的这种伪代 ...

字节跳动python面试题校招_字节跳动校招----编程题（Python）

字节跳动python面试题校招_字节跳动校招----编程题（Python）相关推荐

最新文章

热门文章