Exercice python lycée

Fermé

Yamine_1411 Messages postés 12 Date d'inscription mercredi 30 décembre 2020 Statut Membre Dernière intervention 1 janvier 2021 - Modifié le 30 déc. 2020 à 14:48
jee pee Messages postés 40978 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 29 mars 2025 - 1 janv. 2021 à 20:14

Bonjour,

Voici mon exercice que je dois rendre en 1ère spécialité sur du Python, j'ai fais un code que je trouve valide mais il ne marche pas, pourriez vous m'indiquer vos conseils ?

def manhathanMaboul(N,M):
    amismax=0
    amis=0
    for i in range (len(M)):
        for k in range (len(M)):
            if M[i]<=M[k]<=(M[i]+N):
                amis=amis+1
            if amis>amismax:
                amismax=amis
    return amismax

Les indentations ne se marquent pas mais je les ai faites !

modération : Pour la mise en forme des sources, au dessus de la zone d'édition de tes messages, il y a des icones pour les enrichissements du texte. Celle qui a cet aspect
<> ▼
permet d'appliquer aux codes, suivant une liste de valeurs, le format correspondant à sa nature.
Un petit tuto là : https://codes-sources.commentcamarche.net/faq/11288-les-balises-de-code

A voir également:

Exercice python lycée
Citizen code python avis - Accueil - Outils
Python par la pratique : 101 exercices corrigés pdf - Forum Python
Python est introuvable. exúcutez sans argument pour procúder ó l ✓ - Forum Python
Mot de passe administrateur pc lycée pays de la loire ✓ - Forum Windows 10

3 réponses

Réponse 1 / 3

Utilisateur anonyme
30 déc. 2020 à 18:22

Bonsoir

CCM, comme tous les sites de code qui se respectent disposent d'un outils pour mettre en forme le code (et donc conserver l'indentation), voir le texte et le lien (à lire attentivement) que jee pee a ajouté à la fin de ton message en le corrigeant.

Pour ton problème, selon ton énoncé M est un entier, tu ne peux donc ni récupérer sa longueur, ni l'indicer.

jee pee Messages postés 40978 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 29 mars 2025 9 572
Modifié le 30 déc. 2020 à 18:38

Bonjour,

On dirait que la réalisation ne respecte déjà pas l'énoncé, intervertissant M et N.

Franchement j'ai peu d'idée sur la solution ;-)

Après Yamine, pour que tout le monde soit d'accord sur l'énoncé, et sa solution, quelles réponses apporterais-tu à ces paramètres passés :

manhathanMaboul(7,[1,2,3,4,4,5,7,9,10,22,23,24])
manhathanMaboul(1,[1,2,3,4,4,5,7,9,10,22,23,4,24])
manhathanMaboul(0,[1,2,3,4,4,5,7,9,10,22,23,24,38])
manhathanMaboul(8,[22,25,26,1,4,7,8,10,141,2,3,4,4,5,7,9,10,22,23,24,67,27])

Yamine_1411 Messages postés 12 Date d'inscription mercredi 30 décembre 2020 Statut Membre Dernière intervention 1 janvier 2021 > jee pee Messages postés 40978 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 29 mars 2025
30 déc. 2020 à 18:41

Bonjour, je n'ai pas bien compris ce que tu me demandes de faire ^^'

jee pee Messages postés 40978 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 29 mars 2025 9 572 > Yamine_1411 Messages postés 12 Date d'inscription mercredi 30 décembre 2020 Statut Membre Dernière intervention 1 janvier 2021
Modifié le 30 déc. 2020 à 18:51

Donner les réponses que doit restituer le programme. Pour programmer il faut être capable de faire tourner "à la main", dans sa tête, l’algorithme que l'on veut coder.

Yamine_1411 Messages postés 12 Date d'inscription mercredi 30 décembre 2020 Statut Membre Dernière intervention 1 janvier 2021
Modifié le 30 déc. 2020 à 18:36

Bonjour, merci beaucoup j'avais juste inversé N et M, mais il ne marche toujours pas malheureusement...

Réponse 2 / 3

Utilisateur anonyme
30 déc. 2020 à 19:05

j'avais juste inversé N et M

Oui c'était le premier point et comme jee pee, je ne suis pas sûr de comprendre l'énoncé.
Sa question est pertinente, pour voir si nous comprenons comme toi.

Si ton prof t'as donné des précisions ou un jeu de données de correction (valeurs d'entrées et résultat associé) se serait bien de nous les communiquer.

Utilisateur anonyme
30 déc. 2020 à 19:13

par exemple, avec le premier jeu de données que propose jee pee

manhathanMaboul(7,[1,2,3,4,4,5,7,9,10,22,23,24])

La façon dont je comprends l'énoncé donne 26 amis maximum, et ton code 49.

jee pee Messages postés 40978 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 29 mars 2025 9 572 > Utilisateur anonyme
30 déc. 2020 à 19:39

Heureusement que je n'ai pas encore cherché à écrire le programme, moi je donnerais comme réponse 7.

Utilisateur anonyme > jee pee Messages postés 40978 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 29 mars 2025
30 déc. 2020 à 20:36

mdr

Réponse 3 / 3

Yamine_1411 Messages postés 12 Date d'inscription mercredi 30 décembre 2020 Statut Membre Dernière intervention 1 janvier 2021
30 déc. 2020 à 20:49

J'ai eu un exemple, il vous aidera surement à mieux comprendre :

jee pee Messages postés 40978 Date d'inscription mercredi 2 mai 2007 Statut Modérateur Dernière intervention 29 mars 2025 9 572
30 déc. 2020 à 20:55

Dans le fond je vais pouvoir l'écrire mon code ;-)

Yamine un indice : j'avais bien senti qu'il fallait trier la liste en entrée.

Trier en ordre croissant ? (j'y ai pensé mais je me suis dis que ça ne servais à rien)
Mon raisonnement : Je veux tester pour chaque valeur de N combien d'amis sont compris dans son temps de séjour M et trouver quelle est le nombre maximum d'amis qu'elle peut voir

oui aussi, en triant je voulais faire une boucle moins longue en sortant sans explorer toute la liste.

en fait c'est l'initialisation de ton compteur amis qui est mal positionnée, il cumule toutes les boucles

Ok, j'avais essayé de rajouter une variable amismax qui stockerai du coup la valeur amis du tour de la boucle où il serait le plus haut , ce n'est pas la bonne solution ?

Je t'avoue que je suis un peu confus (je n'ai pas beaucoup d'experience en python je debute),la solution est à ma portée tu penses ?
Ou plutôt est-ce que je suis loin du bon résultat ?

Tu es à une marche du bon résultat.

L’écriture d'un programme c'est une idée d'un processus (la tienne tient la route). Après cela ne fonctionne pas du premier coup, on attend une étincelle d'intelligence, ou le lendemain, ou on s'attelle à un travail de fond, le debug. Je suis toujours surpris dans les codes que l'on nous donne sur le forum de ne pas voir de print() pour comprendre ce qui se passe. On doit parfois en mettre après chaque ligne, pour voir où le programme passe et ce que contient chaque variable touchée.

Voilà ton code, qui pour l'exemple donné retourne 15. En une seule modification, mineure sur la forme, majeure sur la logique, il donne le 3 attendu. J'ai rajouté un print pour que tu t'interroges sur l'évolution des compteurs.

def manhathanMaboul(M,N):
    amismax=0
    amis=0
    for i in range (len(N)):
        for k in range (len(N)):
            if N[i]<=N[k]<=(N[i]+M):
                amis=amis+1
                print(i,k,N[i],N[k],N[i]+M,"compteurs", amis, amismax)
            if amis>amismax:
                amismax=amis
    print("Résultat",M,N," = ",amismax)
    return amismax

manhathanMaboul(5, [3,11,1,7,6,12])

Discussions similaires

Python introuvable

Bonjour,

Je suis débutant dans le domaine de la programmation et j'essaye de m’entraîner en utilisant visual studio code. J'ai écrit quelques ligne de programme pour voir si ça marchait après avoir installé l'extension python. J'ai lu qu'il me fallait aussi l'extension code runner pour que mon programme fonctionne, et après l'avoir installé le terminal m'affiche "python est introuvable", alors que ça fonctionnait avant d'installer code runner.

Si quelqu'un pouvait m'aider, ce serait génial !

Merci d'avance

PC offert par la région aux lycéens bloqué.

Bonjour, j’ai un problème avec mon pc, j’aimerai le réinitialiser parce que je n’ai pas le mot de passe, sauf que mon interface utilisateur est très bizarre, si je tape autre chose sur mon clavier que des caractères, le pc fait un bruit strident (impossible de baisser le son) le pc est sensé être sur Windows 10, c’est ceux qui étaient offerts par la région Grand est aux lycéens

[Python] différence entre \r et \n

Bonjour,

En Python, quelle est la différence entre \r et \n ?
Je parle ici de deux éléments que l'on glisse parfois dans des strings.

Merci par avance

Configuration: Windows Vista / Internet Explorer 8.0

Exercice python

Bonjour, pouvez vous m'aidez au plus vite sur ces exercices python s'il vous plait car je n'y arrive pas. Merci

Ordinateur île de France administrateur

Bonjour, Voilà je viens de me connecter à mon ordinateur après 3 ans. Je cherches à installer libreoffice et supprimer les applications par défaut ça je ne suis plus au lycée, mais les modifications sont impossibles à cause de la certification administrateur qui bloque absolument tout. Pourtant d'après les données le certificat aurait dû être expiré depuis le 08/09/2023, donc en principe je devrais avoir la main libre sur les modifications apportées à l'ordinateur, pourtant ce n'est pas le cas. C'est dommage car je ne me suis jamais servie de cet ordinateur, je suis étudiante et je n'ai pas vraiment envie de racheter un ordi alors que j'en ai un neuf. Si il y a un moyen de désactiver l'admi...