一起挑战pythontip的题目(23)

简介: 一起挑战pythontip的题目(23)

第 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的题目(17)
一起挑战pythontip的题目(17)
90 0
|
Python
一起挑战pythontip的题目(3)
一起挑战pythontip的题目(3)
92 0
一起挑战pythontip的题目(5)
一起挑战pythontip的题目(5)
81 0
|
Python
一起挑战pythontip的题目(12)
一起挑战pythontip的题目(12)
74 0
一起挑战pythontip的题目(32)
一起挑战pythontip的题目(32)
75 0
一起挑战pythontip的题目(37)
一起挑战pythontip的题目(37)
88 0
|
算法
一起挑战pythontip的题目(2)
一起挑战pythontip的题目(2)
72 0
|
机器学习/深度学习
一起挑战pythontip的题目(30)
一起挑战pythontip的题目(30)
64 0
|
人工智能 自然语言处理 Python
一起挑战pythontip的题目(16)
一起挑战pythontip的题目(16)
92 0
|
数据安全/隐私保护
一起挑战pythontip的题目(13)
一起挑战pythontip的题目(13)
70 0