Problème python

[invite1ce8fa82]

Bonjour j'ai un problème j'ai un exercice a faire sous python et quand je lance le programme sa me dis que le programme met trop de temps et donc m'affiche pas la réponse
Pourriez vous me donner une indication svp

# Fonction qui permet de trouver la deuxieme partie du nombre
def decomposition(a):
    nombre = a
    nomb3 = 0
    somme = 0
    long = len(str(nombre))/2
    i = 1
    while i<=long:
        nomb3 = a%10
        if somme == 0:
            somme = nomb3
        else:
            somme = (somme * 10) + nomb3
        a = a // 10
        i = i + 1
    return somme
# Fonction qui permet de trouver la premiere partie du nombre
def decompmilieu(n):
    i = 1
    nombre = n
    long = len(str(nombre))/2
    if long % 2 == 0:
        while i <= long:
            n = n//10
            i = i + 1
        return n
    else:
        while i <= long + 1:
            n = n//10
            i = i + 1
        return n
# Fonction qui permet de verifier si un nombre est un palindrome
def palindrome(n):
    palindrome = False
    if decompmilieu(n) == decomposition(n):
        palindrome = True
    else:
        palindrome = False
    return palindrome

# Programme qui appelle les fonctions:
nombrechoisi = int(input())
i = 1
somme = 0
while i <= nombrechoisi:
    if palindrome(i) == True:
        somme = somme + 1
    i = i + 1
print(somme) 

-----

[JPL]

Avant d’utiliser un forum il faut lire les instructions qui lui sont spécifiques. Tu comprends bien que du Python sans indentation, c’est ininterprétable !

[pm42]

Avant d’utiliser un forum il faut lire les instructions qui lui sont spécifiques. Tu comprends bien que du Python sans indentation, c’est ininterprétable !

Et bravo pour l'avoir fait.
Chez moi, le code tel que tu l'as indenté tourne. Il est possible que la version originale soit indentée différemment et que cela change sa signification.

[JPL]

En fait le code était indenté, mais sans balises, donc il paraissait absent.

[A voir en vidéo sur Futura]

[pm42]

En fait le code était indenté, mais sans balises, donc il paraissait absent.

Tiens, un super-pouvoir de la modération que je ne connaissais pas
On va donc attendre le retour du primo-posteur pour en savoir plus.

[JPL]

Je me suis mal exprimé : sans les balises l’indentation semble absente.

[pm42]

Je me suis mal exprimé : sans les balises l’indentation semble absente.

C'est bien ce que j'avais compris. Mais à ma connaissance, on ne peut pas la voir sauf à être modérateur non ?

[JPL]

Il faut passer par l’option de modification du message. mais ça c’est réservé aux mages

[umfred]

Autre question à joakim: avec quel nombre en entrée tu as ton problème ? (si ce n'est pas avec tous)
Et je pense un problème dans decompmilieu, il ne faut pas diviser par 2 la longueur de la chaine du nombre pour long, pour tester ensuite son modulo par 2
En entrant la valeur 10, on obtient un résultat de 10, alors qu'il n'y a que les chiffres de 1 à 9 qui sont palindrome (de fait) et non 10 comme ton code l'indiques.

# Fonction qui permet de trouver la premiere partie du nombre
def decompmilieu1(n):
    i = 1
    nombre = n
    long = len(str(nombre))/2
    if long % 2 == 0:
        while i <= long:
            n = n//10
            i = i + 1
        return n
    else:
        while i <= long + 1:
            n = n//10
            i = i + 1
        return n

[vgondr98]

Le but, c'est de trouver si un nombre est palindrome ? Si c'est le cas, il y a une manière plus simple et qui marche aussi si l'entrée est un string comme le mot RADAR.

[oxycryo]

un code bien long pour un palindrome
#= passe le nombre en str
aa=str(nombre)
#= renverse le nombre
bb=aa[::-1]
#= test si aa est identique à bb
if aa==bb: print("c'est un palindrome")
else: print("ce n'est pas un palindrome")

"1234"="4321" (false) et "15851" = "15851" (true)
nota: le test s'effectue en str..

[pm42]

Ca ne répond pas à sa question.
Il n'est jamais revenu depuis 1 mois donc l'intérêt est limité.
Cette idée de solution avait déjà été donnée par le message juste au dessus du tien.
Cela donne une solution clé en main ce que la charte décourage.
Cette solution n'apprend rien du tout à un débutant.

Bravo, la totale.

[oxycryo]

parceque tu te prends pour un prof ? moi pas

[JPL]

C’est le moment de rappeller la règle de ce forum : EXERCICES et FORUM

[umfred]

Son problème à la base, est que son code est lent par rapport à ce qu'attend la plateforme sur laquelle il l'a testé (sur France-IOI, il y a plein d'exercices, et une des contraintes est le temps de calcul de la réponse pour différentes données en entrée; il a peut-être trouvé des infos sur leur forum ou dans les tips fournis)

[Merlin95]

Je n'ai pas compris son code, mais ça me semble compliqué, notamment, si je dois faire le plus performant, jamais je ne construirais le nombre constitué des chiffres dans l'autre sens, car on peut s'en passer avantageusement.

[pm42]

Je n'ai pas compris son code, mais ça me semble compliqué, notamment, si je dois faire le plus performant, jamais je ne construirais le nombre constitué des chiffres dans l'autre sens, car on peut s'en passer avantageusement.

Bien sur mais c'est comme ça que les débutants apprennent. Là, il en est à "maitriser le langage". "Optimiser l'algorithme" vient après et c'est une bonne expérience que d'écrire un truc qui est supposé marcher mais est lent.

[Merlin95]

Ce n'est pas "optimiser un algorithme" mais concevoir un algorithme efficace (mais je pense que c'est ce que tu voulais dire), ça s'apprend tout autant que la maîtrise du langage.