IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme qui élimine les chiffre répétés


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau membre du Club
    Homme Profil pro
    Medicine
    Inscrit en
    Avril 2018
    Messages
    9
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : Algérie

    Informations professionnelles :
    Activité : Medicine

    Informations forums :
    Inscription : Avril 2018
    Messages : 9
    Par défaut Algorithme qui élimine les chiffre répétés
    Bonsoir les gars,c'est ma 1ere année en informatique et j'ai un un algorithme à faire que je ne peux plus solver.bref,il dit comme suivant:
    Écrivez un algorithme qui permet de d'éliminer les chiffres dans un nombre N de tel sorte que par ex
    Si N=132236 ,M sera égale à : 1326
    Ou par ex si N=2032502➡ M=2035
    Ou même si N= 666➡M=6
    Merci d'avance

  2. #2
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Bonjour

    Écrivez
    Toi-même.

    les gars
    Et ben alors ? On a un problème avec les filles ?

    il dit comme suivant:
    Qui ? Le père-noël ?
    Est-il utile de rappeler que poster des énoncés d'exercices est interdit.

    c'est ma 1ere année en informatique
    Le noviciat n'excuse pas la flemme.

    Si N=132236 ,M sera égale à : 1326
    Ou par ex si N=2032502➡ M=2035
    Ou même si N= 666➡M=6
    Quelle est la transformation ? On enlève des chiffres au hasard ?

    Merci d'avance
    Si, dans ton esprit, ceci est une formule de politesse, bannis-la immédiatement.
    C'est l'équivalent de "Merci mon chien".
    Oui, je sais, c'est ta première année dans la politesse......

  3. #3
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 491
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 491
    Par défaut
    salut

    il faut te poser la question comment ferait tu eliminer les doublons
    une fois que tu t'est dis ça
    tout devient limpide

    un indice utlise les tableaux c'est super pratique

  4. #4
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Oui bien sûr. C'est pénible. Mais c'est possible.

    Tu utilises 10 variables pour savoir si le chiffre est présent. p0 pour 0, p1 pour 1, etc.... p9 pour 9, tous initialisés à 0 (qui veut dire absent).

    Puis tu cherches la puissance de 10 minimale qui surpasse N.

    Ensuite tu extrais de N tous les chiffres dans l'ordre (de gauche à droite).
    Si le chiffre x a son px à 0, tu l'affiches et tu passes px à 1.
    Et tu passes au suivant jusqu'à ce que la puissance atteigne 0.


    Tu n'as pas utilisé de tableau.

  5. #5
    Nouveau membre du Club
    Homme Profil pro
    Medicine
    Inscrit en
    Avril 2018
    Messages
    9
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : Algérie

    Informations professionnelles :
    Activité : Medicine

    Informations forums :
    Inscription : Avril 2018
    Messages : 9
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Oui bien sûr. C'est pénible. Mais c'est possible.

    Tu utilises 10 variables pour savoir si le chiffre est présent. p0 pour 0, p1 pour 1, etc.... p9 pour 9, tous initialisés à 0 (qui veut dire absent).

    Puis tu cherches la puissance de 10 minimale qui surpasse N.

    Ensuite tu extrais de N tous les chiffres dans l'ordre (de gauche à droite).
    Si le chiffre x a son px à 0, tu l'affiches et tu passes px à 1.
    Et tu passes au suivant jusqu'à ce que la puissance atteigne 0.


    Tu n'as pas utilisé de tableau.
    Ouiii c'est une bonne idée ,tu peut m'expliquer plus ou me faire un exemple ?

  6. #6
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    tu peux m'expliquer plus
    Qu'est-ce que tu ne comprends pas ou n'arrives pas à faire ?

  7. #7
    Nouveau membre du Club
    Homme Profil pro
    Medicine
    Inscrit en
    Avril 2018
    Messages
    9
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : Algérie

    Informations professionnelles :
    Activité : Medicine

    Informations forums :
    Inscription : Avril 2018
    Messages : 9
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Bonjour
    C'est ma 1ere fois dans ce site

    Citation Envoyé par anapurna Voir le message
    salut

    il faut te poser la question comment ferait tu eliminer les doublons
    une fois que tu t'est dis ça
    tout devient limpide

    un indice utlise les tableaux c'est super pratique
    On a pas encore étudier les tableaux, y'a til une manière de le solver sans utiliser ces tableaux ?

Discussions similaires

  1. pattern qui exclut les chiffres
    Par PedroL dans le forum Balisage (X)HTML et validation W3C
    Réponses: 4
    Dernier message: 03/02/2013, 19h40
  2. Réponses: 12
    Dernier message: 15/10/2012, 21h08
  3. Réponses: 4
    Dernier message: 01/10/2011, 00h13
  4. division qui conserve les chiffres après la virgule
    Par ali.ensi dans le forum Débuter
    Réponses: 3
    Dernier message: 05/10/2007, 13h26
  5. Recherche programme qui convertit les chiffres arabes en nb
    Par oli57 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 15/06/2002, 03h11

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo