2019.3.9 拼多多试题

最新推荐文章于 2024-09-09 01:10:52 发布

qq_37591364

最新推荐文章于 2024-09-09 01:10:52 发布

阅读量4.4k

点赞数

文章标签： python

本文链接：https://blog.csdn.net/qq_37591364/article/details/88366601

版权

本文介绍了拼多多商城商品列表展示的算法，包括根据用户浏览历史和页面大小动态选取L1和L2子列表中的商品。此外，还讨论了平面几何中的三角形构成方案、寻找数组中乘积最大的三个数、小熊吃糖问题以及儿童节巧克力分配问题，旨在考察对算法和逻辑思维的理解。

摘要由CSDN通过智能技术生成

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

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

请根据上述规则，计算列表L1和L2中哪些商品在当前页面被展示了
例：输入
2 4 4 4
1 2 4 4
4 1 3 3
输出：
2 4 0 2
1 3 0 0
3 3 1 2

offset,n,l1,l2=map(int,raw_input().strip().split())
if offset<=l1:
    if offset+n<=l1:
        start1,end1,start2,end2=offset,offset+n,0,0
    elif offset+n>l1 and offset+n<=l2+l1:
        start1,end1,start2,end2=offset,l1,0,offset+n-l1
    else:
        start1,end1,start2,end2=offset,l1,0,l2
elif offset>l1 and offset<=l1+l2:
    if offset+n<=l1+l2:
        sta