Élu Etudiant FabienDespascito Posted March 12, 2021 Élu Etudiant Share Posted March 12, 2021 Salut !!! Révélation from printer import * parents = [0]*9 def retrouvernoeud(noeud, noeudCible): if noeud == noeudCible: return "oui" if noeud == 0: return "non" return retrouvernoeud(parents[noeud], noeudCible) nbEtape = int(input()) for loop in range(nbEtape): ligne = input() donnee = ligne.split(" ") enfant = int(donnee[0]) parent = int(donnee[1]) parents[enfant] = parent nbQuestion = int(input()) for loop in range(nbQuestion): ligne = input() questions = ligne.split(" ") noeudA = int(donnee[0]) noeudB = int(donnee[1]) print(retrouvernoeud(noeudA, noeudB)) Je comprends pas pourquoi mon programme ce gros youl il affiche tout le temps oui Est ce que quelqu'un peut m'aider (c'est la semaine 9 ancêtre) Merci Quote Link to comment Share on other sites More sharing options...
Solution Shrex Posted March 12, 2021 Solution Share Posted March 12, 2021 (edited) il y a 12 minutes, FabienDespascito a dit : questions = ligne.split(" ") noeudA = int(donnee[0]) noeudB = int(donnee[1]) Je maitrise pas le truc mais là essaie de remplacer "donnee" par "questions" parce que du coup t'utilises pas les bons nœuds je pense (t'utilises que les derniers nœuds donnés pour construire l'arbre, donc les mêmes à chaque loop, et pas ceux qu'on te demande de comparer, tu me suis ?) Edited March 12, 2021 by Shrex Quote Link to comment Share on other sites More sharing options...
Élu Etudiant FabienDespascito Posted March 12, 2021 Author Élu Etudiant Share Posted March 12, 2021 il y a 47 minutes, Shrex a dit : Je maitrise pas le truc mais là essaie de remplacer "donnee" par "questions" parce que du coup t'utilises pas les bons nœuds je pense (t'utilises que les derniers nœuds donnés pour construire l'arbre, donc les mêmes à chaque loop, et pas ceux qu'on te demande de comparer, tu me suis ?) alalal oui j'avais pas vu Merci !!!! Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.