题目
解法
L = [1,0,0,1,1,1,0,0,1,1,1]
def Road_AfterTstep(L,n):
for u in range(n):
i=0
flag=0 #定义一个标志,如果为0,表示最后一个位置的汽车没有开到第一个位置,如果为1,则开到了,
if L[-1]==1 and L[0]==0: #如果最后一个位置是1,而且第一个位置是0,则汽车开到这个0的位置,该位置变成1,原来位置变成0
flag=1
L[-1]=0 #最后一个位置变为0
L[0]=1 #第一个位置变为1
if flag==1: #如果标志位为1的话,只需要扫描的列表的倒数第三位,如果不这样设置标志位的话,有些情况下会出现这种情况 010111
while(i<len(L)-2): #因为第一次已经把最后的1和第一个0调换位置了,那么此时最后的1变成了0,而倒数第二个1将会和这个0调换,这是不合题意的
if L[i]==1 and L[i+1]==0:
L[i+1]=1
L[i]=0
i+=2 #如果和下一位交换位置的话,直接跳到下下位
else:
i+=1 #如果没交换,从下一位扫描
else:
while(i<len(L)-1): #如果标志位为0的话,需要扫描到倒数第二位
if L[i]==1 and L[i+1]==0:
L[i+1]=1
L[i]=0
i+=2 #如果和下一位交换位置的话,直接跳到下下位
else:
i+=1
L=' '.join(str(i) for i in L)
L="["+L+"]"
return L
print(Road_AfterTstep(L,3))