第 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.