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
输出
2 说明 :同一字母连续出现的最多的是A和H，四次；第二多的是H，3次，但是H已经存在4个连续的，故不考虑；下个最长子串是BB，所以最终答案应该输出2。
示例2
输入
AABAAA
2
输出
1 说明 同一字母连续出现的最多的是A，三次；第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；下个最长子串是B，所以输出1
示例3
输入
ABC
4
输出
-1 说明 只含有3个包含同一字母的子串，小于k，输出-1
示例4
输入
ABC
2
输出
1

s, k, count, d = input(), int(input()), 1, {}
n = len(s)
if n != 1:
    for i in range(n - 1):
        if s[i] == s[i + 1]:
            count += 1
        else:
            d[s[i]] = max(d.get(s[i], 0), count)
            count = 1
        if i == n - 2:
            d[s[i + 1]] = max(d.get(s[i + 1], 0), count)
    a = sorted(d.items(), key=lambda x: x[1])
    print(-1 if k > len(a) else a[-k][1])
else:
    print(1 if k == 1 else -1)

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

描述：一个整数可以由连续的自然数之和来表示
给定一个整数
计算该整数有几种连续自然数之和的表达式
并打印出每一种表达式

输入描述
一个目标整数t 1<= t <=1000
输出描述
1.该整数的所有表达式和表达式的个数
如果有多种表达式，自然数个数最少的表达式优先输出
2.每个表达式中按自然数递增输出

具体的格式参见样例
在每个测试数据结束时，输出一行"Result:X"
其中X是最终的表达式个数

示例：

输入
9
输出
9=9
9=4+5
9=2+3+4
Result:3

n = int(input())
res = [[n]]
for i in list(range(n//2+1))[::-1]:
    i+=1
    if sum(range(n+1)) n:
                break
for i in res:
    print(str(n)+"="+"+".join(map(str,sorted(i))))
print("Result:"+str(len(res)))

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

描述：定一个正整数数组，检查数组中是否存在满足规则的数字组合
规则： A = B + 2C
输入描述：

第一行输出数组的元素个数。
接下来一行输出所有数组元素，用空格隔开。
输出描述：
如果存在满足要求的数，在同一行里依次输出规则里A/B/C的取值，用空格隔开。
如果不存在，输出0。

示例：
4
2 7 3 0
输出：
7 3 2
说明
7 = 3 + 2 * 2
输入：
3
1 1 1
输出：
0

解析：使用itertools工具类permutations方法生成所有全长排列并直接用于计算

import itertools
n,nums,flag=int(input()),list(map(int,input().split())),True
for a,b,c in itertools.permutations(nums,3):
    if a == b + c * 2:
        print(a,b,c)
        flag = False
if flag:
    print(0)

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

描述：TLV编码是按 Tag Length Value格式进行编码的 一段码流中的信元用tag标识，tag在码流中唯一不重复 length表示信元value的长度 value表示信元的值
码流以某信元的tag开头 ，tag固定占一个字节，length固定占两个字节，字节序为小端序。

示例:

输入：
31
32 01 00 AE 90 02 00 01 02 30 03 00 AB 32 31 31 02 00 32 33 33 01 00 CC
输出
32 33

k = input()
s = input().split()
n = len(s)
i = 0
while i < len(s):
    tag = s[i]
    length = int(s[i+2]+s[i+1],16)
    value = ""
    for j in range(length):
        value += s[i+3+j]+" "
    i += 3 + length
    if k == tag:
        print(value)