题意:
准确的意思就是给的一串数,不清楚的为-1,清楚的那个数,每前面一个是这个数减一,后一个是加一。且是按照0到m-1的一次次循环 (PS: 开头的数不一定确定,也可能是-1 (我一开始一直做不出来就是因为那个 1<i <=n,以为第一个数一定有赋值,却忽视了,要i不大于一,怎么i-1!!!)
思路:
其实方法挺多的吧。
1.根据数遍历,找到第一个被赋值的数,然后再这个数前面减一,到0以后回复m-1,后面的数加一%m
2. 也是找到第一个被赋值的数,然后推出第一个数是多少,然后按位加即可
- 这个运行大概 779 s,然后里面注释了一种新学到的输入,不过那样子更慢
for _ in range(int(input())):
n,m=map(int,input().split())
an=list(map(int,input().split()))
## an =[int(i) for i in input().split()] 相对更慢
res=[]
if an[0]==-1:
for i in an:
if i !=-1:
k=an.index(i)
kk=kkk=i
for i in range(0,k):
kk-=1
if kk==-1:
kk=m-1
res.append(kk)
res=res[::-1]
for i in range(k,n):
res.append(kkk%m)
kkk += 1
print(*res)
else:
for i in an:
if i == -1:
re = (re + 1) % m
res.append(re)
else:
res.append(i)
re = i
print(*res)
这也是第一种方法,不过这样的大概只要运行498s
for _ in range(int(input())):
n, m = map(int, input().split())
lst = list(map(int, input().split()))
k = 0
for i in range(n):
if lst[i] != -1:#找到第一个不是-1的数的下标
k = i
break
for j in range(k + 1, n):
if lst[j] == -1 and lst[j - 1] != m - 1:
lst[j] = lst[j - 1] + 1
elif lst[j] == -1 and lst[j - 1] == m - 1:
lst[j] = 0
for j in range(k - 1, -1, -1):#因为要取到0 ,左闭右开区间,故第二个为-1
# print(j)
if lst[j] == -1 and lst[j + 1] != 0:
lst[j] = lst[j + 1] - 1
elif lst[j] == -1 and lst[j + 1] == 0:
lst[j] = m - 1
print(*lst)
2.这样子就大概200s多一点(我试了几次,时间不一定?),不过快大概是因为字符串的原因,用数字的话大概450s左右,可以自己试试
n = int(input())
for i in range(n):
n,m=map(int,input().split())
a=list(map(int,input().split()))
a1 = 0
for i in range(len(a)):
if a[i] != -1:
a1 = (a[i] - i) % m
break
b = [str((i + a1) % m) for i in range(len(a))]
print(" ".join(b))
然后这个也是新学到的一点!原来求余还可以这样!震惊小伙伴一整天!
抱歉,孤陋寡闻了
----------------------------------------------------------------------------- E N D ---------------------------------------------------------------------------------------