[Python] Ein Programm, das ein Paar findet, das durch einen bestimmten Wert geteilt werden kann
[Python] Ein Programm, das ein Paar findet, das durch einen bestimmten Wert geteilt werden kann
Dies ist mein eigenes Memo.
▼ Frage
- Eine Liste mit positiven ganzen Zahlen wird angegeben. (Ar)
- Extrahieren Sie zwei Ganzzahlen aus der Liste und ermitteln Sie die Anzahl der Paare, deren Gesamtwert durch k (positive Ganzzahl) teilbar ist.
▼sample input
python
k=3
ar=[1,3,2,6,1,2]
▼sample output
python
5
▼my answer
python
def divisibleSumPairs(n, k, ar):
ans = 0
for n,i in enumerate(ar):
arr=[]
arr =list(map(lambda x:(x+i)%k, ar[n+1:]))
ans += arr.count(0)
return ans
if __name__ == '__main__':
fptr = open(os.environ['OUTPUT_PATH'], 'w')
nk = input().split()
n = int(nk[0])
k = int(nk[1])
ar = list(map(int, input().rstrip().split()))
result = divisibleSumPairs(n, k, ar)
fptr.write(str(result) + '\n')
fptr.close()
##### Denkweise ――Produzieren Sie alle Kombinationsmuster. - Berechnen Sie den Rest der Division jedes Elements durch k. - Addiere die Zahl mit Rest = 0.
▼ Schließt einmal gekreuzte Kombinationen aus.
python
for n,i in enumerate(ar):
print(ar[n+1:])
#------------------
[3, 2, 6, 1, 2]
[2, 6, 1, 2]
[6, 1, 2]
[1, 2]
[2]
[]
** ・ Kartenfunktion **
map (Funktion, iterierbar)
Extrahiert iterierbare Elemente nacheinander und gibt den Wert der Funktionsausführung zurück.
▼ In solchen Fällen verwenden -Ich möchte jedes Element der Liste mit n multiplizieren. -Häufig mit Lambda-Ausdrücken verwendet. └ Lambda-Ausdruck: Eine in einem Satz geschriebene Funktion (def)
▼ Verarbeitung Verarbeitung, die für Anweisung und Funktion kombiniert wird.
▼ Vorsicht Der Ausgabewert ist der Kartentyp. Wenn Sie eine Liste möchten, konvertieren Sie sie mit list ().
** ・ Lambda-Ausdruck ** Eine vereinfachte Version der durch def definierten Funktion. Beschreiben Sie die Argumente und die Verarbeitung in einem Satz, ohne einen Methodennamen anzugeben.
Lambda-Argument: Verarbeitung
** ・ Karte und Lambda ** `map (Lambda-Variable: Verarbeitung, iterierbar)`
Extrahieren Sie die iterierbaren Elemente nacheinander, fügen Sie sie in die Lambda-Variable ein und führen Sie den Prozess aus. Dieser Vorgang wird für jedes Element ausgeführt.
** ・ Funktion aufzählen ** ・ Wird für die Anweisung verwendet ・ Extrahieren Sie die Indexnummer
für Variable 1, Variable 2 in enumerate (iterable):
└ Variable 1: Geben Sie die Indexnummer ein.
└ Variable 2: Das extrahierte Element wird eingegeben.
▼ In solchen Fällen verwenden ・ Ich möchte wissen, wie oft für verarbeitet wird.
Es scheint schwierig zu sein, weil ich nicht mit Englisch vertraut bin und es lang ist, aber es ist eigentlich einfach.
Normal für Anweisung: "für Variable 2 in iterable" ① Fügen Sie eine Variable hinzu, um die Indexnummer einzugeben (schreiben Sie in die andere Partei) ② Schließen Sie das iterable mit enumerate ein.