python(牛客)试题解析——学习记录（下）

目录

八、计算满足GPU算力的一组任务组的最少耗时

十一、计算字符串中连续出现次数第k多的字母的次数

十二、计算一个整数可以由连续的自然数之和的各种情况

九、给定一个正整数数组，计算满足 A = B + 2C的数组序列

十、根据 Tag Length Value格式解码TLV编码

---

八、计算满足GPU算力的一组任务组的最少耗时

描述:为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1s，在保证GPU不空闲的情况下，最少需要多长时间执行完成。

输入描述：
第一个参数为GPU最多执行的任务个数，取值范围1~10000
第二个参数为任务数组的长度，取值范围1~10000
第三个参数为任务数组，数字范围1~1000
输出描述：
执行完所有任务需要多少秒
示例:
输入：
3
5
1 2 3 4 5
输出：
6
说明：
一次最多执行3个任务 最少耗时6s
输入：
4
5
5 4 1 1 1
输出：
5

n = int(input())
len = int(input())
l = list(map(int,input().split()))
time,more=0,0
for i in l:
    if i+more > n:
        more = i+more-n
    else:
        more = 0
    time += 1
while more > 0:
    more -= n
    time += 1
print(time)

十一、计算字符串中连续出现次数第k多的字母的次数

描述：定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
输入描述: 第一行有一个子串(1<长度<=100)，只包含大写字母。 第二行为 k的值 输出描述: 输出连续出现次数第k多的字母的次数。
示例1
输入
AAAAHHHBBCDHHHH
3