python(牛客)试题解析——学习记录（上）
目录
三、计算正整数数组从头走到最后一个成员所需的最小步骤
四、计算字符串非严格递增连续数字序列的长度
五、输出这个数列的第n项结果，数列中a[n+1]都是a[n]的描述
六、计算多维数组中最大子矩阵内所有数字的和
七、还原一个已经打乱顺序的喊7游戏的数组
一、找到已经最大承重的背包内如何放入最大价值的物品的最优解
二、查找一个字符串中包含另外一个字符串(可打乱顺序)的次数
三、计算正整数数组从头走到最后一个成员所需的最小步骤
四、计算字符串非严格递增连续数字序列的长度
五、输出这个数列的第n项结果，数列中a[n+1]都是a[n]的描述
六、计算多维数组中最大子矩阵内所有数字的和
七、还原一个已经打乱顺序的喊7游戏的数组
八、计算满足GPU算力的一组任务组的最少耗时
九、计算字符串中连续出现次数第k多的字母的次数
十、计算一个整数可以由连续的自然数之和的各种情况
十一、给定一个正整数数组，计算满足 A = B + 2C的数组序列
十二、根据 Tag Length Value格式解码TLV编码
三、计算正整数数组从头走到最后一个成员所需的最小步骤
描述：给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。
要求：
1、第一步必须从第一元素开始，且1<=第一步的步长
3、只能向数组的尾部走，不能往回走。
输入描述:
由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。
输出描述:
正整数，表示最少的步数，如果不存在输出-1
示例：
输入
5 9 4 2 6 8 3 5 4 3 9
输出
2
解析：遍历数组，分别从第一步出发，将满足条件的数据记录并比较取最小值。
nums = list(map(int, input().split()))
length = len(nums)
min_step,move_step,flag = length,1,False
for first_step in range(1,int(length/2)):
move_step = first_step
step = 1
while move_step < length - 1:
step += 1
move_step += nums[move_step]
if move_step == length - 1:
min_step = min(min_step,step)
flag = True
print(min_step if flag else -1)四、计算字符串非严格递增连续数字序列的长度
描述：输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。
输入描述：
输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。
输出描述：
最长的非严格递增连续数字序列的长度
示例：
输入：
abc2234019A334bc
输出：
4
解析：定义上一个符合条件的数字，当满足非严格递增时记录最大的递增数
s = input()
length,max_length,last=0,0,'0'
for i in s:
if '0'<=i<='9':
if i >= last:
length += 1
max_length = max(max_length,length)
last = i
else:
length = 1
last = i
else:
length = 0
last = '0'
print(max_length)五、输出这个数列的第n项结果，数列中a[n+1]都是a[n]的描述
描述：一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1
规则如下：
a[0]:1
a[1]:11(含义:其前一项a[0]=1是1个1，即“11”表示a[0]从左到右，连续出现了1次“1”)
a[2]:21(含义:其前一项a[1]=11，从左到右:是由两个1组成，即21。表示a[1]从左到右，连续出现了两次“1＂)
a[3]:1211(含义:其前一项a[2]=21，从左到右:是由一个2和一个1组成，即“1211”。表示a[2]从左到右，连续出现了1次“2”，然后又连续出现了1次“1”)
a[4]:111221(含义:其前一项a[3]=1211，从左到右:是由一个1、一个2、两个1组成，即111221。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)
请输出这个数列的第n项结果(a[n]，0≤n≤59)。
示例：
输入描述
数列的第n项(0≤n≤59):
4
输出描述:
数列的内容:
111221
n = int(input())
lst = ["1"]
def solution(sr):
sr2= sr+"A"
sr=""
count=0
for i in range(len(sr2)-1):
count +=1
if sr2[i] != sr2[i+1]:
sr = sr +str(count)+sr2[i]
count = 0
return sr
for i in range(n):
lst.append(solution(lst[-1]))
print(lst[n])六、计算多维数组中最大子矩阵内所有数字的和
描述：定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大矩阵，子矩阵的选取原则是原矩阵中一块连续的矩形区域，单独一行、单独一列、整个矩阵，都算子矩阵。
输入：
输入的第一行包含2个整数n,m(1<=n,m<=10),表示一个n行m列矩阵，下面有n行，每行m个整数，同一行中，每两个数字之间一个空格，最后一个数字后没有空格，所有数字的取值范围为**[-1000,1000]**
输出：
输出一行，一个数字，表示选出的和最大子矩阵内所有数字的和。
示例：
# input
3 3
951 589 39
-583 -710 473
-229 501 -594
# output
1579
a,b = list(map(int,input().split()))
res =[]
max_sub=0
for _ in range(a):
res.append(list(map(int,input().split())))
for i in range(a+1):
for k in range(i+1,a+1):
for j in range(b+1):
for s in range(j+1,b+1):
temp_sub = sum([sum(temp[j:s]) for temp in res[i:k]])
if temp_sub > max_sub:
max_sub = temp_sub
print(max_sub)七、还原一个已经打乱顺序的喊7游戏的数组
描述：喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。
输入
输入为一行，为空格分隔的喊"过"的次数
示例：
样例输入
0 1 0
样例输出
1 0 0
输入
0 0 0 2 1
输出
0 2 0 1 0
解析：记录喊7的总量后，初始化喊7的数字，并从头开始推算喊7 的数组
nums = list(map(int,input().split()))
k,index,count=0,1,0
n=len(nums)
out_list=[0]*n
for i in nums:
k += i
while count < k:
if str(index).find("7")!=-1 or index % 7 ==0:
i = (index%n)-1
count +=1
out_list[i]+=1
index +=1
print(" ".join([str(x) for x in out_list]))