Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Page 1 sur 4 12 3 DernièreDernière
Affichage des résultats 1 à 15 sur 59

nombres dont les chiffres sont tous différents [PYTHON]

  1. Chouk99

    Date d'inscription
    novembre 2015
    Messages
    11

    nombres dont les chiffres sont tous différents [PYTHON]

    Bonjour,

    J'ai un devoir maison à faire dont voici l'intitulé :

    "Trouver tous les nombres composés de chiffres tous différents entre 1 et 100 000."

    Mon idée était de créer une liste avec tous les chiffres entre 1 et 100 000 et faire une boucle de n variant entre 0 et 9. Ensuite faire une boucle si n n'est pas plusieurs fois dans le chiffre de la liste alors ajouter ce chiffre à une nouvelle liste.

    Je ne suis déjà pas sûre que mon idée soit bonne et en plus je ne sais pas comment faire pour savoir si un chiffre est plusieurs fois dans un nombre.

    Serait-il possible de m'aider ?

    Je vous remercie d'avance.

    Cordialement,

    -----

     


    • Publicité



  2. erik

    Date d'inscription
    août 2004
    Messages
    3 615

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    " je ne sais pas comment faire pour savoir si un chiffre est plusieurs fois dans un nombre."

    12255 y'a 2 fois deux et deux fois cinq.
    12345678 tout les chiffres sont sont différrents


    comment est ce tu as faits sur pour repondre ? fait la la meme chose pour pondre ton algo
     

  3. Chouk99

    Date d'inscription
    novembre 2015
    Messages
    11

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Est-ce que je peux dire qu'un nombre c'est une liste ?
     

  4. Garion

    Date d'inscription
    janvier 2005
    Localisation
    Hérault
    Âge
    47
    Messages
    2 501

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Alors, moi je commencerait par traiter les nombres comme des chaines de caractères.

    J'aurai une première boucle pour traiter les nombres en fonction du nombre de chiffres qu'ils contiennent (de 1 à 5)

    Dans cette boucle, j'ai une fonction récursive qui ajoute un nouveau chiffre parmi ceux qui n'ont pas été utilisé (ça nécessite, un tableau représentant les chiffres, et un autre tableau de booléen de même taille qui dit si le chiffre a déjà été utilisé).

    Ce n'est pas l'algo le plus simple, mais c'est à mon avis assez élégant en terme de compacité et de performance.

    Mais ton algo fonctionne aussi (et sera facile à traiter si tu utilises des chaines de caractères), et il y en a de nombreux autres.
     

  5. mp3dux

    Date d'inscription
    mars 2009
    Localisation
    bas rhin
    Messages
    923

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Citation Envoyé par Chouk99 Voir le message
    Bonjour,



    "Trouver tous les nombres composés de chiffres tous différents entre 1 et 100 000."
    bonjour, cela aussi comprend le fait que si on écrit 12 on doit pas mettre 21 ?
    Si nous faisions tout ce que nous sommes capables de faire, nous en serions abasourdis. T.E
     


    • Publicité



  6. minushabens

    Date d'inscription
    juillet 2014
    Messages
    5 710

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    le choix d'un algorithme va être différent selon qu'on veut lister ces nombres dans l'ordre croissant ou pas.
     

  7. Chouk99

    Date d'inscription
    novembre 2015
    Messages
    11

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Non je pense que c'est vraiment que dans un même nombre qu'on ne peut pas avoir des chiffres semblables (enfin il me semble...).
     

  8. mp3dux

    Date d'inscription
    mars 2009
    Localisation
    bas rhin
    Messages
    923

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    l'idée du string est intéressante,
    tu trouves combien de nombres et tu mets combien de temps pour les 100 000 ?
    Si nous faisions tout ce que nous sommes capables de faire, nous en serions abasourdis. T.E
     

  9. Garion

    Date d'inscription
    janvier 2005
    Localisation
    Hérault
    Âge
    47
    Messages
    2 501

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Citation Envoyé par mp3dux Voir le message
    l'idée du string est intéressante,
    tu trouves combien de nombres et tu mets combien de temps pour les 100 000 ?
    Je viens de le programmer, mais en Delphi, pas en Pyhton que je ne connais pas bien.
    32490 nombres en 2.2ms
     

  10. Garion

    Date d'inscription
    janvier 2005
    Localisation
    Hérault
    Âge
    47
    Messages
    2 501

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Correction, je n'ai pas compté le nombre 100 000. Ça fait donc un de plus.
     

  11. Garion

    Date d'inscription
    janvier 2005
    Localisation
    Hérault
    Âge
    47
    Messages
    2 501

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Correction bis : j'ai fait une boulette entre la conversion ticks et millisecondes, ça fait plutôt 1.15ms
    Dernière modification par Garion ; 16/12/2017 à 19h18.
     

  12. Garion

    Date d'inscription
    janvier 2005
    Localisation
    Hérault
    Âge
    47
    Messages
    2 501

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    710ms pour les nombres 10 chiffres
    Dernière modification par Garion ; 16/12/2017 à 19h26.
     

  13. minushabens

    Date d'inscription
    juillet 2014
    Messages
    5 710

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    mon programme met 0.000ms pour énumérer tous les nombres de 11 chiffres (et aussi ceux de 456119324545 chiffes) tous différents.
     

  14. Garion

    Date d'inscription
    janvier 2005
    Localisation
    Hérault
    Âge
    47
    Messages
    2 501

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Citation Envoyé par minushabens Voir le message
    mon programme met 0.000ms pour énumérer tous les nombres de 11 chiffres (et aussi ceux de 456119324545 chiffes) tous différents.
    Si tu avais lu l'énoncé, tu aurais compris que les nombres à 11 chiffres ne peuvent pas exister...
    Bon courage troll.
    Dernière modification par Garion ; 16/12/2017 à 21h40.
     

  15. ham999

    Date d'inscription
    décembre 2017
    Messages
    1

    Re : nombres dont les chiffres sont tous différents [PYTHON]

    Je pense pas que faire une liste avec 100K nombres est une bonne idée, je te conseille de faire une boucle comme ceci:

    n=0
    while n<100000:
    n+=1

    Après pour chaque nombre n tu vas le convertir en STRING puis tu vas le divisé en unités dans une liste en utilisant la fonction SPLIT (EX: '56876' >> '5', '6', '8', '7', '6').
    Enfin, en utilisant la fonction COUNT tu peux définir la fréquence de chaque unité dans la liste :

    f=0
    for i in 'liste':
    f += 'liste'.count(i)

    Si tous les nombres te donne 1 dans la fonction COUNT alors c'est un nombre qui ne présente pas de répétition dans ces unités. un exemple pour vérifier si tous les nombres donne 1:

    f=0
    for i in 'liste':
    f+= 'liste'.count(i)
    if f == len(list):
    print(n) // un nombre qui répond à ton exercice
    else:
    continue
     


    • Publicité







Sur le même thème :


    301 Moved Permanently

    301 Moved Permanently


    nginx/1.2.1



 

Discussions similaires

  1. [Energie] Lecture optique de chiffres/nombres
    Par Bientzou dans le forum Électronique
    Réponses: 7
    Dernier message: 11/02/2016, 10h03
  2. Chiffres différents par digits, 74SL47
    Par XDamienX007 dans le forum Électronique
    Réponses: 5
    Dernier message: 16/02/2015, 22h33
  3. Tous les nombres entiers sont égaux.
    Par Sund dans le forum Science ludique : la science en s'amusant
    Réponses: 9
    Dernier message: 26/06/2014, 22h08
  4. nombres en 4 chiffres
    Par tontonMamar dans le forum Science ludique : la science en s'amusant
    Réponses: 3
    Dernier message: 13/03/2010, 23h32
  5. Chiffres et nombres
    Par Gu1ll4um3 dans le forum TPE / TIPE et autres travaux
    Réponses: 11
    Dernier message: 30/10/2008, 11h52