Liste e Cicli Annidati¶

Con un ciclo for, leggiamo k numeri in input, un numero dopo l’altro.

Trovare un elemento in una lista Data una lista di interi e un intero, restituire True se l’intero è presente nella lista.

def find(A,k):
    flag=False
    for i in range(len(A)):
        if A[i]==k:
            flag=True
    return flag

print(find([1,2,4,3,7],4))

(for1)

Trovare una sottolista in una lista Date 2 liste di interi A e B, restituire True se B è una sottolista di A, ovvero una porzione contigua della lista A è uguale a B.

def find2(A,B):
    for i in range(len(A)-len(B)):
        flag=True
        for j in range(len(B)):
            if A[i+j]!=B[j]:
                flag=False
        if flag:
            return flag
    return False

print(find2([1,2,4,3,7],[2,4,3]))

(for2)

Data una matrice, trovare se c’è una riga che contiene una sottolista Data una matrice M (una lista di liste) e una lista A, restituire True se A è una sottolista di una riga di M.

def find3(M,A):
    for h in range(len(M)):
        for i in range(len(M[h])-len(A)):
            flag=True
            for j in range(len(A)):
                if M[h][i+j]!=A[j]:
                    flag=False
            if flag:
                return flag
    return False

print(find3([[1,2,4,5,7],[1,2,4,3,7],[1,3,4,3,7]],[2,4,3]))

(for3)

Riusando il codice del find2.

def find3(M,A):
    for h in range(len(M)):
        answer=find2(M[h],A)
        if answer==True:
            return True
    return False

print(find3([[1,2,4,5,7],[1,2,4,3,7],[1,3,4,3,7]],[2,4,3]))

(for3b)

Data una matrice, dire se tutte le righe contengono una sottolista Data una matrice M (una lista di liste) e una lista A, restituire True se A è una sottolista di tutte le righe di M.

def find4(M,A):
    for h in range(len(M)):
        rowFlag=False #varrà True se la riga h-esima è ok
        for i in range(len(M[h])-len(A)):
            #Controlliamo a partire dalla posizione i se c'è l'uguaglianza
            flag=True
            j=0
            while flag and j<len(A):
                if M[h][i+j]!=A[j]:
                    flag=False
                j+=1
            if flag:
                rowFlag=True
        if not rowFlag:
            return False
    return True

print(find4([[1,2,4,5,7],[1,2,4,3,7],[1,2,4,3,7]],[2,4,3]))
print(find4([[1,2,4,5,7],[1,2,4,3,7],[1,2,4,3,7]],[1,2,4]))

(for4)

Data una lista dire se esistono almeno 3 quadruple di numeri il cui prodotto è divisibile per 20

def find5(A):
    count = 0
    for ai in range(len(A)):
        for bi in range(ai, len(A)):
            for ci in range(bi, len(A)):
                for di in range(ci, len(A)):
                    if A[ai]*A[bi]*A[ci]*A[di]%20==0:
                        count+=1
    if count>=3:
        return True
    else:
        return False

print(find5([1,2,4,5,7,1,2,4,5,7]))

(for5)

Next Section - Esercizi