[Python] Un programme qui trouve une paire qui peut être divisée par une valeur spécifiée
[Python] Un programme qui trouve une paire qui peut être divisée par une valeur spécifiée
Ceci est mon propre mémo.
▼ Question
--Une liste contenant des entiers positifs est donnée. (Ar)
- Extraire deux entiers de la liste et trouver le nombre de paires dont la valeur totale est divisible par k (entier positif).
▼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()
##### Façon de penser ――Produisez tous les modèles de combinaisons. --Calculer le reste de la division de chaque élément par k. - Additionnez le nombre avec le reste = 0.
▼ Exclut les combinaisons croisées une fois.
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]
[]
** ・ fonction de carte **
map (fonction, itérable)
Extrait les éléments itérables un par un et renvoie la valeur de l'exécution de la fonction.
▼ Utilisation dans de tels cas -Je veux multiplier chaque élément de la liste par n. -Souvent utilisé avec des expressions lambda. └ expression lambda: une fonction (def) écrite en une phrase
▼ Traitement Traitement qui combine pour l'instruction et la fonction.
▼ Attention La valeur de sortie est le type de carte. Si vous voulez une liste, convertissez-la avec list ().
** ・ expression lambda ** Une version simplifiée de la fonction définie par def. Décrivez les arguments et le traitement en une phrase sans donner de nom de méthode.
argument lambda: traitement
** ・ carte et lambda ** `map (variable lambda: traitement, itérable)`
Extrayez les éléments itérables un par un, placez-les dans la variable lambda et exécutez le processus. Ce processus est effectué pour chaque élément.
** ・ fonction d'énumération ** ・ Utilisé dans une déclaration ・ Extraire le numéro d'index
pour la variable 1, la variable 2 dans enumerate (itérable):
└ Variable 1: saisissez le numéro d'index.
└ Variable 2: l'élément extrait est saisi.
▼ Utilisation dans de tels cas ・ Je veux savoir combien de fois pour est traité.
Cela semble difficile car je ne connais pas l'anglais et c'est long, mais c'est en fait simple.
Normal pour l'instruction: "pour la variable 2 dans l'itérable" ① Ajouter une variable pour mettre le numéro d'index (écrire dans l'autre partie) ② Entourez l'itérable avec enumerate.
Recommended Posts