当前位置 博文首页 > boysoft2002的专栏:一起挑战pythontip的题目(23)

    boysoft2002的专栏:一起挑战pythontip的题目(23)

    作者:[db:作者] 时间:2021-07-27 17:47

    第 111 题:LTC-男人八题之六:硬币组合
    题目描述:小 Py 手里有面值为 A1,A2,A3...的硬币若干枚,现在他想知道,用手里的硬币能
    够拼凑出多少种不超过 m 的不同钱数的数目。
    给你一个正整数 m(m <= 100000)和两个等长的正整数 List L1 和 L2(L2[i] <= 1000), L1 中的元素
    表示硬币的面值, L2 中的元素表示对应面值硬币的数目,即 L2[i]表示小 Py 拥有的面值为
    L1[i]的硬币个数。
    请你输出小 Py 利用手中的硬币能够拼凑出的不同钱数的数目。
    如:
    L1 = [1, 4], L2 = [2, 1], m = 100, 则输出:4 示例:
    输入:m = 10
    L1 = [1, 2, 4]
    L2 = [2, 1, 1]
    输出:8
    ============================================================
    第 112 题:LTC-男人八题之七:音乐旋律
    题目描述:给定一个正整数序列 L(L 的长度不超过 20000,1<=L[i]<=88),问这个序列中存
    在的最长一个符合下列三个条件的子序列长度是多少:
    条件 1:子序列 A 的长度不小于 5
    条件 2:存在另一个子序列 B,且 A 和 B 不重叠
    条件 3:A 和 B 的长度一样,且 A[0]-B[0] = A[1]-B[1] = ... = A[k]-B[k],及两个子序列对应项的差
    相等。
    请你输出符合条件的最长的子序列 A 的长度。
    如:L = [25, 27, 30, 34, 39, 45, 52, 60, 69, 79, 69, 60, 52, 45, 39, 34, 30, 26, 22, 18, 82, 78, 74, 70, 66, 67, 64, 60, 65, 80],则输出:5

    ============================================================
    第 113 题:LTC-男人八题之八:电梯调度
    题目描述:有一栋楼, 里面只有一架电梯. 电梯上一层需 4s,停下是瞬时的,再次启动(不
    含从 1 楼的那次启动)要 10 秒, 人上下一层楼都要 20 秒.
    现在电梯初始在一楼,所有人也都在一楼,告诉你人群需要到达的楼层情况, 求一个安排计
    划,使最后到达自己目的地的人的用时最短(1 层和最后一层的等待不计时).
    现在给你一个正整数 List L,L[i]表示有人的目的地在第 L[i]层,L 的长度不超过 300000, 2 <=
    L[i] <= 30000 ,请你输出最后一个到达目的地的人所用的最短时间.
    如:L = [4, 5, 10], 则输出:46
    说明:此时的安排:需要在四楼和五楼下的人都在四楼下,10 楼的人在 10 楼下。
    此时,各层人用时:4 楼:12s 5 楼:12 + 20 = 32s, 10 楼:9 * 4 + 10 = 46s, 最后一
    个到达目的地的人用时为 46s
    L = [2], 则输出:4
    示例:
    输入:L = [4, 5, 10]
    输出:46
    ============================================================
    第 114 题:结尾 0 的个数 II
    题目描述:给你两个正整数 n(1 <= n <= 1000000)和 m(2 <= m <= 100), 请你计算 n!转换为
    m 进制后末尾 0 的个数。
    如:
    n = 10, m = 10, 则输出 2.

    ============================================================
    第 115 题:结尾 0 的个数 III
    题目描述:给你两个正整数 n(1 <= n <= 1000000000000000000)和 m(2 <= m <= 100), 请你
    计算 n!转换为 m 进制后末尾 0 的个数。
    如:
    n = 10, m = 10, 则输出 2.

    ============================================================
    来源:

    Python 爬取pythontip网站的挑战题目(附全部题目178题)

    cs