汽车停车问题

题目

解法

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))