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

Bonjour :coucou:

Citation:

---

Écrivez

---

Toi-même.

Citation:

---

les gars

---

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

Citation:

---

il dit comme suivant:

---

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

Citation:

---

c'est ma 1ere année en informatique

---

Le noviciat n'excuse pas la flemme.

Citation:

---

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 ?

Citation:

---

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......

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

Citation:

---

Envoyé par Flodelarab

Bonjour :coucou:

---

C'est ma 1ere fois dans ce site

Citation:

---

Envoyé par anapurna

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 ?

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.

Citation:

---

Envoyé par Flodelarab

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 ?

Citation:

---

tu peux m'expliquer plus

---

Qu'est-ce que tu ne comprends pas ou n'arrives pas à faire ?

Je veux qu'un exemple avec ta méthode, par ex si N=1223 comment le transmettre à M=123

salut

on le repete nous ne somme pas là pour faire vos exercice
on peut vous mettre sur la voie ensuite a vous de nous montrer
ce que vous avez compris et on corigera selons le cas ... mais pas l'inverse
il t'a donné une solution parmis tans d'autre essai de l'appliquer et reviens nous voir avec un bout de code
de ce que tu as compris

Oui ,je comprends que vous etes là pour me guider,merci pour ça,je demande pas m'écrire un algorithme, j'ai demandé une idée.le problème est que je n'ai pas bien compris son idée alors j'ai lui demander un exemple 😊😊

Exemple: N=1223
M=123

Je voulus dire un exemple avec votre méthode ,genre d'analyse

Bonjour,

Sinon j'aurai fait cela en utilisant une simple boucle pour parser le nombre principale N dans ton exemple puis occurrence par occurrence tu recherches si elle existe dans le reste de la chaîne et si oui tu l'as prend pas sinon tu l'as prend et tu passes à la suite.

Je vais essayer puis revenir

salut

il n'y a pas qu'une solution tu peut tres bien utiliser les chaine de caratere

tu parcourt la chaine d'origine et pour chaque caractere (ici c'est tes chiffres)
tu regarde si il existe dans ta chaine resultat. si elle existe tu ne fait rien sinon tu ajoute ton caractere à la chaine resultat

Indice :D
Avec deux boucles et une condition tu peut faire ton processus ... ce n'est vraiment pas compliqué

OK merci beaucoup tu mas vraiment aidé

Bonjour, :D

Les exemples donnés:

Citation:

---

Envoyé par Aso05

... Si N=132236 ,M sera égale à : 1326
Ou par ex si N=2032502➡ M=2035
Ou même si N= 666➡M=6 ...

---

suggèrent un accroissement progressif à partir du premier chiffre à partir de la gauche. Les chaînes de caractères se prêtent à une telle évolution, par le procédé de concaténation. Sais-tu l'employer ?
Ce serait il est vrai une manière un peu hypocrite :mrgreen: de contourner l'exclusion des tableaux; et sans doute trop compliqué.⁽¹⁾

Les opérations de l'arithmétique (quotient et reste de la division euclidienne) permettent probablement de définir une double suite (A_n, B_n), en partant de la puissance de dix (D₀ < 10¹⁰) immédiatement inférieure au nombre considéré (N).

Exemple: N = 15788452 , conduisant au résultat: N' = 157842 :

Code:

---

1 2 3 4 5 6 7

N = 15788452 D0 = 10^7   A0 = 1 = N DIV D0 R0 = 5788452 = N MOD D0 D1 = D0 DIV 10 ... B0 = 1   A1 = 5 = R0 MOD D1 R1 = 788452 = R0 MOD D1 D2 = D1 DIV 10 ... B1 = 15   A2 = 7 = R1 DIV D2 R2 = 88452 = R1 MOD D2 D3 = D2 DIV 10 ... B2 = 157

---

Les indices montrent simplement la succession des valeurs des variables entières (A_i, R_i, D_i, B_i).

La difficulté commence à la seconde ligne, lors du passage conditionnel à la nouvelle valeur de (B2); c'est là qu'intervient le jeu de 10 variables (P0, P1, ... P9) initialisées à l'unité, et progressivement augmentées, par l'intervention de l'instruction CASE:

Code:

---

1 2 3 4 5

CASE A OF 0: P0:= 11 * P0; 1: P1:= 11 * P1; 2: P2:= 11 * P2; ... 9: P9:= 11 * P9 END;

---

Dès le renouvellement d'un chiffre donné (P_i = 11²) - et seulement dans ce cas - la somme
S = P0 + P1 + P2 + ... +P9 dépasse 120.

Là, je crois que j'en ai trop dit, et que cela va produire de légères contrariétés :furieux:

(1) Remarque écrite sans malice: je n'avais pas lu la contribution d'anapurna

Tu es super merci trop,je vais grouper ça en algo merci bcp

salut

wixmania
j'adore ton raisonement sauf que tu ne tiens pas compte de l'ordre d'apparition des chiffres


l'exemple N=132236 ne donnera pas 1326 mais 1236
et N=2032502 ne donneras pas 2035 mais 0235

j'avoue que ma premiere proposition avec les tableaux n'en tenais pas compte non plus et par consequence n'etait pas correct
c'est lors de ta demonstration que je me suis apperçu de l'ordre des elements

Citation:

---

Envoyé par anapurna

... tu ne tiens pas compte de l'ordre d'apparition des chiffres

l'exemple N=132236 ne donnera pas 1326 mais 1236
et N=2032502 ne donneras pas 2035 mais 0235

j'avoue que ma première proposition avec les tableaux n'en tenait pas compte non plus et par conséquent n'était pas correcte ...

---

Ton idée constitue une piste tout à fait utilisable.

L'instruction à choix multiples CASE sélectionne les valeurs dans l'ordre où elles se présentent, donc dans le sens dextrograde de la lecture.
Pour reprendre ton exemple (N = 132236 , D₀ = 10⁵):

Code:

---

1 2 3 4 5 6 7 8 9

A R D S B   1 32236 10000 11+9 = 20 1 3 2236 1000 2*11+8 = 30 1*10+3 = 13 2 236 100 3*11+7 = 40 13*10+2 = 132 2 36 10 11^2+2*11+6 = 149 132 (pas de modification) 3 6 1 11^2+2*11+6 = 149 132 (pas de modification) 6 0 0 4*11+6 = 50 1326

---

Il y a effectivement une erreur: le contrôle ne doit pas s'effectuer sur (A), mais sur la valeur précédente de (B) associée au nouveau chiffre, soit (10*B_n-1 + c).
Le mieux (ou le moindre mal) est de définir à part une fonction Somme(B, c). Merci de m'avoir incité à reprendre ce détail.

Citation:

---

Envoyé par anapurna

... wixmania ...

---

Non. Wiwaxia :D