题目原址

列表补全

在商城的某个位置有一个商品列表,该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时,需要从列表L1、L2中获取商品进行展示。展示规则如下:

  1. 用户可以进行多次翻页,用offset表示用户在之前页面已经浏览的商品数量,比如offset为4,表示用户已经看了4个商品
  2. n表示当前页面需要展示的商品数量
  3. 展示商品时首先使用列表L1,如果列表L1长度不够,再从列表L2中选取商品
  4. 从列表L2中补全商品时,也可能存在数量不足的情况

    请根据上述规则,计算列表L1和L2中哪些商品在当前页面被展示了

输入描述:

每个测试输入包含1个测试用例,包含四个整数,分别表示偏移量offset、元素数量n,列表L1的长度l1,列表L2的长度l2。

输出描述:

在一行内输出四个整数分别表示L1和L2的区间start1,end1,start2,end2,每个数字之间有一个空格。

注意,区间段使用半开半闭区间表示,即包含起点,不包含终点。如果某个列表的区间为空,使用[0, 0)表示,如果某个列表被跳过,使用[len, len)表示,len表示列表的长度。

输入例子1:

2 4 4 4

1 2 4 4

4 1 3 3

输出例子1:

2 4 0 2

1 3 0 0

3 3 1 2

import sys
s1=e1=s2=e2=0
for line in sys.stdin:
offset,n,l1,l2=map(int,line.split())
if offset<=l1:
if offset+n<=l1:
s1,e1,s2,e2=offset,offset+n,0,0
elif offset+n>l1 and offset+n<=l1+l2:
s1,e1,s2,e2=offset,l1,0,offset+n-l1
else:
s1,e1,s2,e2=offset,l1,0,l2
elif offset>l1 and offset<=l1+l2:
if offset+n<=l1+l2:
s1,e1,s2,e2=l1,l1,offset-l1,offset+n-l1
else:
s1,e1,s2,e2=l1,l1,offset-l1,l2
else:
s1,e1,s2,e2=l1,l1,l2,l2
print(s1,e1,s2,e2)

数三角形

给出平面上的n个点,现在需要你求出,在这n个点里选3个点能构成一个三角形的方案有几种。

输入描述:

第一行包含一个正整数n,表示平面上有n个点(n <= 100)

第2行到第n + 1行,每行有两个整数,表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100,且保证所有坐标不同)

输出描述:

输出一个数,表示能构成三角形的方案数。

输入例子1:

4

0 0

0 1

1 0

1 1

输出例子1:

4

例子说明1:

4个点中任意选择3个都能构成三角形

import sys
n = int(sys.stdin.readline())
dot=[]
cnt=0
for i in sys.stdin:
dot.append(tuple(map(int,i.split())))
for i in range(0,n-2):
for j in range(i+1,n-1):
for k in range(j+1,n):
if((dot[j][1]-dot[i][1])*(dot[k][0]-dot[i][0])!=(dot[j][0]-dot[i][0])*(dot[k][1]-dot[i][1])):
cnt+=1
print(cnt)

最大乘积

给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)

输入描述:

第一行是数组大小n,第二行是无序整数数组A[n]

输出描述:

满足条件的最大乘积

输入例子1:

4

3 4 1 2

输出例子1:

24


import sys
n = int(sys.stdin.readline())
l=list(map(int,sys.stdin.readline().split()))
max1=0
max2=0
max3=0
min1=0
min2=0
for i in l:
if i is 0:
continue
elif i >0:
if i>max3:
max3,i=i,max3
if max3>max2:
max2,max3=max3,max2
if max2>max1:
max1,max2=max2,max1
else:
if i<min2:
min2,i=i,min2
if min2<min1:
min1,min2=min2,min1
print(max1*max(max2*max3,min1*min2))

小熊吃糖

有n只小熊,他们有着各不相同的战斗力。每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。

现在给出n只小熊的战斗力和饥饿值,并且给出m颗糖能填饱的饥饿值。

求所有小熊进食完之后,每只小熊剩余的饥饿值。

输入描述:

第一行两个正整数n和m,分别表示小熊数量和糖的数量。(n <= 10, m <= 100)

第二行m个正整数,每个表示着颗糖能填充的饥饿值。

接下来的n行,每行2个正整数,分别代表每只小熊的战斗力和当前饥饿值。

题目中所有输入的数值小于等于100。

输出描述:

输出n行,每行一个整数,代表每只小熊剩余的饥饿值。

输入例子1:

2 5

5 6 10 20 30

4 34

3 35

输出例子1:

4

0

例子说明1:

第一只小熊吃了第5颗糖

第二只小熊吃了第4颗糖

第二只小熊吃了第3颗糖

第二只小熊吃了第1颗糖

import sys
n,m = map(int,sys.stdin.readline().split())
candy=list(map(int,sys.stdin.readline().split()))
candy.sort(reverse=True)
hungry={}
pst=[]
for i in sys.stdin:
a,b=map(int,i.strip().split())
hungry[a]=b
pst.append(a)
delIndex=[]
for i in range(1,101)[::-1]:
if i not in hungry:
continue
else:
for j in range(len(candy)):
if hungry[i]<=0:
break
else:
if candy[j]>hungry[i] or j in delIndex:
continue
else:
hungry[i]-=candy[j]
delIndex.append(j) for i in pst:
print(hungry[i])

大整数相乘

有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。

输入描述:

空格分隔的两个字符串,代表输入的两个大整数

输出描述:

输入的乘积,用字符串表示

输入例子1:

72106547548473106236 982161082972751393

输出例子1:

70820244829634538040848656466105986748

import sys
numStr1,numStr2=sys.stdin.readline().split()
num1,num2=int(numStr1),int(numStr2)
sum=0
pos=1
for i in numStr2[::-1]:
sum+=num1*int(i)*pos
pos*=10
print(sum)

拼多多2018校招编程题汇总 Python实现的更多相关文章

  1. 最新 拼多多java校招面经 (含整理过的面试题大全)

    从6月到10月,经过4个月努力和坚持,自己有幸拿到了网易雷火.京东.去哪儿.拼多多等10家互联网公司的校招Offer,因为某些自身原因最终选择了拼多多.6.7月主要是做系统复习.项目复盘.LeetCo ...

  2. 腾讯2016校招编程题【PHP实现】

    2016腾讯春招的编程题 话不多说,直接上题!!! 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串.如何删除才能使得回文串最长呢?输出需要删除的字符个数 . 这道题是以回文为载体, ...

  3. Js 编程题汇总

    Coding题: 1. 预测以下代码的输出结果: var Foo = function(a) { function bar() { console.log(a); }; this.baz = func ...

  4. JavaScript编程题(含腾讯2016校招题)

    作者:ManfredHu 链接:http://www.manfredhu.com/2016/04/02/15-veryGoodForUsing/ 声明:版权所有,转载请保留本段信息,否则请不要转载 几 ...

  5. 网易2018校招内推编程题-堆棋子-C++实现

    链接:https://www.nowcoder.com/questionTerminal/27f3672f17f94a289f3de86b69f8a25b来源:牛客网 [编程题]堆棋子 热度指数:14 ...

  6. 精彩源于起点——2018年潍坊市首次青少年Python编程公开课

    有一种语言叫计算机语言 I want to talk with Computer 春遇到冬,有了岁月 天遇到地,有了永恒 我们拥有的, 不止是长大, 还有那份长大的悲欢经历. 未来会有很多可能, 但一 ...

  7. 去哪儿网2017校招在线笔试(前端工程师)编程题及JavaScript代码

    编程题很简单.整个试卷结构为: 一.问答题: 对前端的理解,了解哪些框架库? 二.在线编程题:身份证分组 如下第一道:身份证分组 三.在线编程题:身份证分组.统计字符.酒店价格(三选二) 如下第二三四 ...

  8. python解无忧公主的数学时间编程题001.py

    python解无忧公主的数学时间编程题001.py """ python解无忧公主的数学时间编程题001.py http://mp.weixin.qq.com/s?__b ...

  9. 京东校招笔试(C++方向)编程题

    这次笔试是今年校招我参加的第一次笔试..出了很多状况,基础知识不扎实,导致选择题耽误了太多时间,导致后面的题目没做完,编程题也没有在 时间内写出来,基本没有面试机会了.不过我继续研究第二个编程题,在1 ...

随机推荐

  1. COGS 1453. [USACO NOV]空牛栏

    ★★   输入文件:empty.in   输出文件:empty.out   简单对比时间限制:1 s   内存限制:64 MB [题目描述] FJ建的新牛棚里有N(2<=N<=3,000, ...

  2. Codeforces Round #324 (Div. 2) A B C D E

    A,水题不多说. #include<bits/stdc++.h> using namespace std; //#define LOCAL int main() { #ifdef LOCA ...

  3. iOS 提交form表单,上传图片

    之前不会用,总感觉很难,用后感觉不是太难,本文只是简单的讲一下怎么使用的, //实例话对象 AFHTTPSessionManager *manager = [AFHTTPSessionManager ...

  4. CPP-基础:C_C++变量命名规则

    C_C++变量命名规则 变量命名规则是为了增强代码的可读性和容易维护性.以下为C++必须遵守的变量命名规则: 1. 变量名只能是字母(A-Z,a-z)和数字(0-9)或者下划线(_)组成. 2. 第一 ...

  5. ASP.NET各种技巧

    1.动态添加文件框 前台页面关键部分: <script type="text/javascript"> //添加一个选项 function AddFileCtrol() ...

  6. AngularJs学习笔记-服务

    服务 (1)在模块中声明的服务对所有组件可见 (2)在组件中声明的服务对自己本身和其子组件 (3)在组件中声明的服务会覆盖在模块中声明的服务 (4)通过@Injectable()装饰器可以在服务中注入 ...

  7. 《javascript 学习笔记》

    注释 1. // This is an in-line comment. 2. /* This is a  multi-line comment */ 七种data types(数据类型) undef ...

  8. 2018.10.30 NOIp模拟赛T2 数字对

    [题目描述] 小 H 是个善于思考的学生,现在她又在思考一个有关序列的问题.        她的面前浮现出一个长度为 n 的序列{ai},她想找出一段区间[L, R](1 <= L <= ...

  9. 自动化运维工具——ansible命令使用(二)

    一.Ansible系列命令使用 ansible命令执行过程 1 . 加载自己的配置文件 默认/etc/ansible/ansible.cfg 2 . 加载自己对应的模块文件,如command 3 . ...

  10. jQuery的select2下拉框的搜索功能(使用select2插件,方便简单)

    第一步: 引入我们用使用的插件 jquery: select2: css: js: 第二步: 创建一个html页面,body内容: <div> <select class=" ...